#include<stdio.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;
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%d",&t);
for(i=1;i<=t;i++) scanf("%d",&v[i]);
for(i=1;i<=t;i++){
	cif=s(v[i]);
	printf("%d\n",cif);
	}
return 0;
}