#include<stdio.h>
# include<string.h>

int g[100];

int main()
{
	freopen ("cifra.in","r",stdin);
	freopen ("cifra.out","w",stdout);
	char s[102];
	int t,u2,nr;
	int i,r,p,m=0;
	for(i=0;i<=100;i++)
	{
		p=1;
		r=i%4;
		if(r==0)
			r=4;
		for (int j=1;j<=r;j++)
			p=p*i;
		p=p%10;
		m=m+p;
		m=m%10;
		g[i]=m;
	}
	scanf("%d\n",&t);
	for(i=1;i<=t;i++)
	{
		gets (s);
		nr=strlen(s);
		if(nr!=1)
			u2=(s[nr-1]-'0')+(s[nr-2]-'0')*10;
		else 
			u2=s[0]-'0';
		printf ("%d\n",g[u2]);
		scanf("\n");
	}
	return 0;
}