#include<stdio.h>
#include<math.h>
FILE *f,*g;
long n;
int T;
int main()
{
 int c,a,s;
 f=fopen("cifra.in","r");
 g=fopen("cifra.out","w");
 fclose(g);
 fscanf(f,"%d",&T) ;
 for(int j=1;j<=T;j++)
  {
   s=0;
   fscanf(f,"%ld",&n);
   for(int i=1;i<=n;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;
      }
    s=s+c;
    s=s%10;
   }
 g=fopen("cifra.out","a");
 fprintf(g,"%d\n",s);
 fclose(g);
 }
 fclose(f);

 return 0;

}