#include<cstdio>
int v[21]={0,1,5,12,18,23,29,32,38,47,47,48,54,57,63,68,74,81,85,94,94};/*={0,1,5,12,18,23,29,32,38,47,47,48,54,57,63,66,60,53,53,52,52};*/
int v1[101];
int main()
{
 int n,t,i,exp,a,s,val,nr,f;
 char c;
 freopen("cifra.in","r",stdin);
 freopen("cifra.out","w",stdout);
 scanf("%d\n",&t);
 /*s=0;
 for(i=1;i<=20;i++)
    {
     exp=i;
     a=1;
     while(exp!=0)
          {
           a=(a*(i%10))%10;
           exp--;
          }
     s=s+a;
     v[i]=s;
     if(i<20)
        printf("%d,",v[i]);
     else
        printf("%d\n",v[i]);
    }*/
 for(i=1;i<=t;i++)
    {
     c=fgetc(stdin);
     f=0;
     while(c!='\n')
        {
           //scanf("%c",&c);
           v1[++f]=c-'0';
           c=fgetc(stdin);
        }
     if (f>=2)
        nr=v1[f-1]*10+v1[f];
     else
        nr=v1[f];
     val=(nr/20*4+v[nr%20])%10;
     printf("%d\n",val);
    }
return 0;
}