#include<fstream.h>
#include<string.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
long i,x,j,n,a[101],b[101],nr,c1,c2;
char s[101];
int main()
{
for(i=1;i<=100;i++)
{
x=1;
for(j=1;j<=i;j++)
{
x=x*i;
x=x%100;
}
a[i]=((a[i-1]+x)%100);
b[i]=a[i]%10;
}
f>>n;
for(i=1;i<=n;i++)
{
f>>s;
x=strlen(s);
c1=s[x-1]-'0';
c2=s[x-2]-'0';
if(x>1)
nr=c2*10+c1;
else
nr=c1;
g<<b[nr]<<'\n';
}
f.close();
g.close();
return 0;
}