#include<stdio.h>
int a,n,sum,d,l;
int cifra(int a)
{int c;
sum=0;
for(int j=1;j<=a;j++)
	{c=j%10;
	d=(c*c)%10;
	for(int k=2;k<c;k++)
		d=d*c;
	sum=sum+d%10;
	}
return sum%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);


	 printf("%d\n",cifra(a));
	}
return 0;
}