#include<iostream>
#include<stdio.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,"%s\n",&q);
 s=0;
 for(j=1;j<=q;j++)
 {switch (j)
 {
 case 1:s=(s+1)%10;break;
 case 2:s=(s+4)%10;break;
 case 3:s=(s+7)%10;break;
 case 4:s=(s+6)%10;break;
 case 5:s=(s+5)%10;break;
 case 6:s=(s+6)%10;break;
 case 7:s=(s+3)%10;break;
 case 8:s=(s+6)%10;break;
 case 9:s=(s+9)%10;break;
 case 0:s=s;break;
 }
 }
  fprintf(g,"%d\n",s);
}
fclose(f),fclose(g);
return 0;
}