#include<fstream>
#include<iostream>
using namespace std;
char sir[10000000];
int sol[101];
int calc(int uc)
{int x=1;
for(int i=1;i<=uc;i++)
	x=(x*uc)%10;
return (sol[uc-1]+x)%10;
}
int main()
{int i,n,x,d,j,suma;
	ifstream f1("cifra.in");
	ofstream f2("cifra.out");
	sol[0]=0;
	for(i=1;i<100;i++)
		sol[i]=calc(i);
f1>>n;
for(i=1;i<=n;i++)
	{f1>>sir;
	if(strlen(sir)==1) x=sir[0]-48;
	else x=10*(sir[strlen(sir)-2]-48)+sir[strlen(sir)-1]-48;
	f2<<sol[x]<<'\n';
	
	}
	
	
return 0;
}