#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",&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;
  s=s%10;} 
          
      fprintf(f,"%ld",s);
if (i!=n) fprintf(f,"\n");}
fclose(f);
fclose(g);
return 0;}