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