#include<fstream.h>
#include<string.h>

int i,t,j,s,k,l,m,n,a,b,c;
char x[100];

int main(){
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=1;i<=t;i++)
	{f>>x;s=0;n=1;
	k=strlen(x);
	if(k>1)
		{
		a=x[k-2]-48;
		b=x[k-1]-48;
		}
	else
		{b=x[k-1]-48;}
	m=a*10+b;
	for(l=1;l<=m;l++){
		k=m;
		k%=4;
		if(k==0)
			k=4;
		for(l=1;l<=k;l++)
			n*=b;
		s+=n;
		s%=10;
	}
	g<<s<<'\n';
	}
f.close();
g.close();
return 0;
}