#include <iostream>
#include <fstream>
using namespace std;
int main() {
	ifstream f("cifra_test.in");
	ofstream g("cifra_test.out");
	unsigned long long i, j, n, putere, s=0;
	int t, k;
	f>>t; 
	for(k=1; k<=t; k++) { 
		f>>n; s=0;
		for(i=1; i<=n; i++) {
			putere=i;
			for(j=1; j<i; j++) { putere*=i; }
			s+=putere;
		//	g<<s%10<<"\n";
		}
		g<<s%10<<"\n";
	}
	g.close();
	return 0;
}