#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char cha[10010],c[2];
long long s,i,aux,a[112],j,p,n,m;
FILE *f=fopen ("cifra.in","r");
FILE *g=fopen ("cifra.out","w");
int main()
{
    s=0;
for (i=1;i<=100;i++)
{
    p=1;
for (j=1;j<=i;j++) p=p*(i%10);
p=p%10;
s+=p;
a[i]=s%10;

}
fscanf (f,"%d",&n);
fgets (c,2,f);
for (i=1;i<=n;i++)
{
    fgets (cha,10000,f);
    m=strlen (cha);
    m-=2;
    aux=cha[m];
    aux-=48;
    if (m>0)
    {
    aux=aux+(cha[m-1]-48)*10;
    }
   fprintf (g,"%d\n",a[aux]);
}





    return 0;
}