#include <fstream>

using namespace std;

int cifra (int n) {
	int x=1,uc=0;
	for (int i=1 ; i<=n ; i++) {
		x=i;
		for (int j=1 ; j<i ; j++) 
			x=x*i;
		uc=uc+x%10;
		if (uc>9) uc=uc%10;
	}
	return uc;
}

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