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

int uc(int a,int b)
{
int i,p=1;
for(i=1;i<=b;i++)
	p*=a;
return p%10;
}

int nn(int n)
{
int cu=n%10;
int exponent=n%4;
if(exponent==0)exponent=4;
return uc(cu,exponent);
}

int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
long t;
int i,l,cz,cu,nr;
long rez;
char n[150];
scanf("%ld",&t);
while(t--)
	{
	scanf("%s",n);
	l=strlen(n);
	if(l>1)cz=n[l-2]-48,cu=n[l-1]-48;
	else cz=0,cu=n[l-1]-48;
	nr=cz*10+cu;
	rez=0;
	for(i=1;i<=nr;i++)
		rez+=nn(i);
	printf("%ld\n",rez%10);
	}
return 0;
}