#include<stdio.h>
#include<math.h>
int main()
{
 int n,i,s,t,j;
 FILE *f=fopen("cifra.in","r");
 FILE *g=fopen("cifra.out","w");
 fscanf(f,"%d",&t);
 for(j=1;j<=t;j++)
 {fscanf(f,"%d",&n); s=0;
 for(i=1;i<=n;i++)
  if(i%4!=0)
    s=s+pow(i%10,i%4);
  else s=s+pow(i%10,4);
  s=s%10;
  fprintf(g,"%d \n",&s);}
 fclose(f);
 fclose(g);
 return 0;
  }