#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];  
    char sir[101];  
    for(i=0;i<=100;i++)  
    v[i]=uc(i);  
    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;  
}