#include<iostream>
#include<fstream.h>
#include<math.h>
int szam(int k){
	if(k==1)return 1;
	else return pow(k,k)+szam(k-1);
}
int  main(){
	long t,n,i,s;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>n;
for(i=1;i<=n;i++){
f>>t;
s= szam(t);
g<<s%10<<"\n";
}
f.close();
g.close();
return 0;
}