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

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

int cc(int nr)
{
int p,ee,uc;
uc=nr%10;
ee=uc%4; if(ee==0) ee=4;
p=c(uc,ee);
return p;
}

int s(int a)
{
int s=0,i;
	for(i=1;i<=a;i++)
		s=s%10+cc(i);
return s%10;
}

int main()
{
int t,n,cif,v[30001],i,l,cz,cu;
char sir[110],nr[3],*p;
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d\n",&t);
for(i=1;i<=t;i++){
	scanf("%s",sir);
	l=strlen(sir);
	if(l>2)
		p=sir+strlen(sir)-2;
	else
		p=sir;
	strcpy(nr,p);
	if(strlen(nr)==2) {cz=nr[0]-48;cu=nr[1]-48;}
	else {cz=0;cu=nr[0]-48;}
	v[i]=cz*10+cu;
	}
for(i=1;i<=t;i++){
	cif=s(v[i]);
	printf("%d\n",cif);
	}
return 0;
}