#include<fstream.h>
int main()
{long int N,T,i,p,k,s,j;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>T;
for (k=1; k<=T; k++)
	{cin>>N; s=0;
	for (i=1; i<=N; i++)
		{p=i*i;
		for (j=3; j<=i; j++)
			p=(p*i)%10;
		s=(s+p)%10; }
	g<<s;
f.close();
g.close();}
					  }