#include <fstream.h>
#include <math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long n,t;
/*int pow(int a, int p)
{ int i;
for(i=1;i<=p;i++)
 a*=a;
return a;
} */
int main()
{ int i,j,s=0;
f>>t;
for(i=0;i<t;i++) { f>>n; for(j=1;j<=n;j++) s+=pow(j,j);
					g<<s%10<<"\n";
					s=0;
		 }
return 0;
}