#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;
}