#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 a)
{
	int p=1;
	for(int i=1;i<=a;++i)
		p=(p*a)%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,uc=0,t,n;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	calcul();
	scanf("%d\n",&t);
	while(t--)
	{
		n=read();
		for(x=0;n>=20;n=n-20)
			x=x+4;
		uc=(x+v[n])%10;
		printf("%d\n",uc);
	}
	return 0;
}