#include<cstdio>
#include<cstring>
#define filein "cifra.in"
#define fileout "cifra.out"
using namespace std;

char str[101];
int v[100];
void uc();

int main()
{
	freopen (filein,"r",stdin);
	freopen (fileout,"w",stdout);
	int n,i;
	int a1,a2,x;
	scanf("%d",&n);
	uc();
	for (i=1; i<=n; i++)
	{
		scanf("%s",&str);
		if (strlen(str)>=2)
		{
			a1=str[strlen(str)-2]-'0';
			a2=str[strlen(str)-1]-'0';
			x=10*a1+a2;
		}
		else x=str[strlen(str)-1]-'0';
		printf("%d\n",v[x]);
	}
	return 0;
}

void uc()
{
	int s=0,i,n,p,j,x;
	for (i=1; i<=99; i++)
	{
		n=i%10;
		if (i%4==0) p=4;
		else p=i%4;
		x=1;
		for (j=1; j<=p; j++)
			x=x*n;
		s=s+x;
		v[i]=s%10;
	}
	v[0]=v[99];
}