#include<stdio.h>
int a,n,sum,d,l;
int cifra(int i)
{int c;
while(i>0)
	{c=i%10;
	i=i/10;}
d=(c*c)%10;
for(int k=2;k<c;k++)
	d=d*c;
return d%10;}

int main()
{
freopen("cifra.in","r",stdin);
freopen ("cifra.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
	{scanf("%d", &a);
	 sum=0;
	 for(int j=1;j<=a;j++)
		sum+=cifra(j);
	 l=sum%10;
	 printf("%d\n",l);


	}

return 0;
}