#include <fstream.h>
#include <math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{ unsigned T,N,s,i,j,c;
f>>T;
for(i=1;i<=T;i++) {f>>N;s=0;
	 for(j=1;j<=N;j++){ s=s+pow(j,j); }
	 c=s%10;g<<c<<"\n";}
return 0;
f.close();g.close();
}