#include <fstream>
using namespace std;

ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int ultima_cifra_a_sumei(register int N) {
	register int suma=0;
	register int putere;
	for (register int i=1; i<=N; i++) {
		putere=1;
		for (register int j=1; j<=i; j++) {
			putere=putere*i;
		}
		suma+=putere;
	}
	return (suma%10);
}
int main() {
	int T;
	fin >> T;
	int N;
	for (int i=0; i<T; i++) {
		fin >> N;
		fout << ultima_cifra_a_sumei(N) << endl;
	}
	fin.close();
	fout.close();
	return 0;
}