#include<stdio.h>
#include<math.h>                                         
int main()
{long t,n,i,s,j,a;

FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");

fscanf(f,"%ld",&t);

for(i=1;i<=t;i++)
{fscanf(f,"%ld",&n);

 s=0;

 for(j=1;j<=n;j++)
  {if(j%4==0) a=pow(j%10,4);
   else a=pow(j%10,j%4);
   s=s+a%10;}

 s=s%10;

 fprintf(g,"%ld\n",s);

 }

fclose(f);
fclose(g);
return 0;
}