#include <cstdio>
long long s,k,i,n;
int t;
int uc (int n)
{
	int i,s;
	s=0;
	for (i=1;i<=n;i++)
		if (i%10==1 || i%10==5 || i%10==6 || i%10==9)
			s=s+i%10;
		else if(i%10==4)
			s=s+6;
		else if (i%4==0)
			s=s+(i%10)*(i%10)*(i%10)*(i%10);
		else if (i%4==1)
			s=s+(i%10);
		else if (i%4==2)
			s=s+(i%10)*(i%10);
		else if (i%4==3)
			s=s+(i%10)*(i%10)*(i%10);
return s;
}
int main ()
{
	freopen ("cifra.in","r",stdin);
	freopen ("cifra.out","w",stdout);
scanf ("%d",&t);
for (i=1;i<=t;i++)
{
	scanf("%lld",&n);
	k=uc(n);
	printf("%d\n",k%10);
}
return 0;
}