#include<stdio.h>
int main ()
{ long n,x,i,s,s2,j;
  FILE *f=fopen("cifra.in","r");
  FILE *g=fopen("cifra.out","w");
  fscanf(f,"%ld",&n);
  for (i=1;i<=n;i++)
    { fscanf(f,"%ld\n",&x);
      s=0;
      for (j=1;j<=x;j++)
{ s2=0;
  switch (j%10)
  {  case 1: s2+=1;break;
     case 5: s2+=5;;break;
     case 6: s2+=6;break;
     case 2:  if (j%4==0) s2+=6;
  else s2+=4;       break;
     case 4: s2+=6;break;
     case 3:    if (j%4==1) s2+=3;
   else  s2+=7;break;
     case 7:   if (j%4==3) s2+=3;
  else s2+=7;break; 
     case 8:   if (j%4==0) s2+=6;
    else s2+=4;break;
     case 9: s2+=9;break; 
   }
  s=(s+s2)%10;
  } 
          
      fprintf(f,"%ld",s);
if (i!=n) fprintf(f,"\n");}
fclose(f);
fclose(g);
return 0;}