#include<stdio.h>   
#include<string.h>   
/*int uc(int nr)   
{   
  int i,j,s,p;   
  s=0;   
  for(i=1;i<=nr;i++)   
  {   
    p=1;   
    for(j=1;j<=i;j++)   
     p=(p*i)%10;   
    s=(s+p)%10;   
  }   
  return s;   
}*/
int main()   
{   
  FILE *in=fopen("cifra.in","rt");   
  FILE *out=fopen("cifra.out","wt");   
    int t,i,nr,v[101],k,s,p,j;   
    char sir[101];   
    for(i=0;i<=100;i++)
    {
     s=0;   
     for(k=1;k<=i;k++)   
     {   
       p=1;   
       for(j=1;j<=k;j++)   
         p=(p*k)%10;   
       s=(s+p)%10;   
     }     
     v[i]=s;
    }   
    fscanf(in,"%d",&t);   
    for(i=1;i<=t;i++)   
    {   
        fscanf(in,"%s",sir);   
        nr=strlen(sir);   
        if(nr>=2)   
        nr=(sir[nr-2]-'0')*10 +  sir[nr-1]-'0';   
        else nr= sir[nr-1]-'0';   
        fprintf(out,"%d\n",v[nr]);   
    }   
    return 0;   
}