#include<fstream>
int put(long n,int k)
{ int i;
long j=1;
if(k==1)j=n*n;
else
for(i=1;i<=k;i++)
j=j*n;
return j%10;
}

void main()
{long n,s=0,q,l,t;
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
f>>l;
for(t=1;t<=l;t++)
{f>>n;s=0;
for(int i=1;i<=n;i++)
{q=i%10;
if(q!=1&&q!=4&&q!=5&&q!=6&&q!=9){if(i%4==0)s+=q;
				       else s+=put(q,i%4);}
else if(q==1) s+=1;
	else if(q==4){if(i%3==0)s+=4;
			     else s+=put(q,i%3);}
	 else if(q==5) s+=5;
	   else if(q==6)s+=6;
	   else if(q==9){if(i%1==0)s+=9;
			    else s+=put(q,i%1);}
}
g<<s%10<<"\n";

}

}