#include<stdio.h>
#include<string.h>
int v[20];
int read()
{
	char sir[101];
	gets(sir);
	int n;
	n=strlen(sir);
	if(n==1)
		return sir[n-1]-'0';
	return (sir[n-2]-'0')*10+sir[n-1]-'0';
}
int pow(int n)
{
	int p=1;
	for(int i=1;i<=n;++i)
		p=(p*n)%10;
	return p;
}
void calcul()
{
	v[1]=1;
	for(int i=2;i<20;++i)
		v[i]=(v[i-1]+pow(i))%10;
}

int main()
{
	int x=0,n,t;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	calcul();
	while(t--)
	{
		n=read();
		for(x=0;n>=20;n-=20)
			x+=4;
		int uc=0;
		uc=(x+v[n])%10;
		printf("%d\n",uc);
	}
	return 0;
}