#include <fstream>

using namespace std;

long cifra (long n) {
	long x=1,uc=0;
	for (long i=1 ; i<=n ; i++) {
		x=i;
		for (long j=1 ; j<i ; j++) {
			x=x*i;
			if (x>99) x=x%100;
		}
		uc=uc+x%100;
		if (uc>99) uc=uc%100;
	}
	return uc;
}

int main() {
	long n,x;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	for (int i=0 ; i<n ; i++) {
		f>>x;
		g<<(cifra(x)%10)<<endl;
	}
	f.close();
	g.close();
	return 0;
}