#include<stdio.h>
#include<math.h>
FILE *f;
int main()
{
 long n;
 int v[10000];
 int T;
 int c,a,d[3000];
 f=fopen("cifra.in","r");
 fscanf(f,"%d",&T) ;
 int max=0;
 for(int i=1;i<=T;i++)
  {
   fscanf(f,"%ld",&d[i]);
   if(d[i]>max)
    max=d[i];
  }
   fclose(f);

   v[0]=0;
   for(i=1;i<=max;i++)
   {
    c=i%10;
    if(c==2||c==3||c==7||c==8)
    {
     a=i%4;
     if(a==0) a=4;
     c=pow(c,a);
     c=c%10;
    }
    else
     if(c==4||c==9)
      {
       a=i%2;
       if(a==0) a=2;
       c=pow(c,a);
       c=c%10;
      }
    v[i]=v[i-1]+c;
    v[i]=v[i]%10;
   }
 f=fopen("cifra.out","w");
 for(i=1;i<=T;i++)
   fprintf(f,"%d\n",v[d[i]]);

 fclose(f);

 return 0;

}