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


int uc(int x){
int i,p,e;
e=x%4;
if(x%4==0) e=4;
p=1;
for(i=1;i<=e;i++)
p=p*x;
return p%10;
}

int suma(int x){
int i,s=0;
for(i=1;i<=x;i++) s=s+uc(i);
return s%10;
}


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