#include<fstream.h>   
  
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;   
}

int main()
{long n,s=0,q,l,t;
ifstream f("cifra.in");
ofstream g("cifra.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){if(q==8)s+=6;
					      else s+=q;}
		       else s+=put(q,i%4);}
else if(q==1||q==5||q==6) s+=q;
     else if(q==4){if(i%3==0)s+=6;
		 else s+=put(q,i%3);}
	 else if(q==9){if(i%2==0)s+=1;
		else s+=9;}
}
g<<s%10<<"\n";

}
return 0;
}