#include<cstdio>
int v[21]={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);
           exp--;
          }
     s=s+a%10;
     v[i]=s;
     if(i<20)
        printf("%d,",v[i]);
     else
        printf("%d\n",v[i]);
    }*/
 for(i=1;i<=t;i++)
    {
     c='1';
     f=0;
     while(c!='\n')
          {
           scanf("%c",&c);
           if(c!='\n')
              v1[++f]=c-'0';
          }
     nr=v1[f-1]*10+v1[f];
     val=(nr/20*4+v[nr%20])%10;
     printf("%d\n",val);
    }
return 0;
}