#include<cstdio>
#include<cstring>
char s[1000];
int nr,r,n,t,i,j,k,l,sum,num;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d ",&t);
	for(i=1;i<=t;i++)
	{
		nr=0;
		sum=0;
		gets(s);
		n=strlen(s);
		if(n!=1)
		{
			if(n==2)
				nr=s[n-2]-'0';
			else
				nr=(s[n-2]-'0')+(s[n-3]-'0')*10;
		}
		r=nr%4;
		l=1;
		for(j=1;j<=r;j++)
			l=l*7;
		if(l!=1)
			sum=l;
		for(j=1;j<=(s[n-1]-'0');j++)
		{
			l=1;
			num=j%4;
			if(num==0)
				num=4;
			for(k=1;k<=num;k++)
				l=l*(j%10);
			sum+=(l%10);
			sum=sum%10;
		}
		printf("%d\n",sum%10);
	}
	return 0;
}