#include<stdio.h>
int main()
{
long n,s=0,i,x=1,aux,j,m,u;
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d",&m);
for(u=1;u<=m;u++)
{
	scanf("%d",&n);
	s=0;
	for(i=1;i<=n;i++)
	   {aux=1;
   if(i%10==0||i%10==1||i%10==5||i%10==6)
      {s+=i%10;}
    else
    if(i%10==4)
       s+=6;
    else
    if(i%10==9)
       s+=9;
    if(i%10==2||i%10==3||i%10==7||i%10==8)
    {x=i%4;
      if(x==0)
	 { x=4;}
	for(j=1;j<=x;j++)
	    {aux=aux*i;}
             s+=aux;
      }    }
printf("%d\n",s%10);
}




return 0;

 }