#include<fstream.h>
int A[10][7],i,j,sum,nrc,nr,n,t;
int main()
{
sum=0;
for(i=1;i<=9;i++)
	{
	nr=i;
	nrc=(i*i)%10;
	A[i][1]=i;
	j=1;
	A[i][6]=1;
	for(j=2;nrc!=nr;j++)
		{
		A[i][j]=(nrc)%10;
		nrc=(nrc*i)%10;
		A[i][6]=j;
		}
	A[i][0]=A[i][j-1];
	}
ifstream in("cifra.in");
in>>t;
ofstream out("cifra.out");
for(i=1;i<=t;i++)
	{
	in>>n;
	nr=A[n][6];
	sum=(sum+A[n][n%nr])%10;
	out<<sum<<endl;
	}
out.close();
in.close();
return 0;
}