#include<cstdio>
#include<cstring>
#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t;
int k=0;
int a[100];
char s[101];
int n;
long y,j,i;
int main()
{
	for(i=1;i<=99;i++)
	{
		y=1;
		for(j=1;j<=i;y*=i,y%=10,j++);
		k+=y;
		a[i]=k%10;
		k=k%10;
	}
	f>>t;
	for(i=1;i<=t;i++)
	{
		k=0;
		f>>s;
		if(strlen(s)>=2)
			k=(s[strlen(s)-2]-'0')*10+s[strlen(s)-1]-'0';
		else
			k=s[0]-'0';
		g<<a[k]<<"\n";
	}
	return 0;
}