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