#include<fstream>
using namespace std;

int putere(int cifra) {
	int numar = 1;
	for(int i = 0; i < cifra; i++) {
		numar *= cifra;
	}

	return numar;
}

int main() {

	ofstream fout("cifra.out");
	ifstream fin("cifra.in");

	int cifra, d, t;
	int z = 0;
	fin >> t;
	for(d = 0; d < t; d++) {
		 fin >> cifra;
		 z += putere(cifra);
		 fout << z%10 << endl;
	}


	return 0;
}