#include <stdio.h>
#include <stdlib.h>
#include <string.h>
FILE *f,*g;
int a;
int main()
{int j;
 int t,i,c[100];

char m[102],v[3];
f=fopen("cifra.in","r");
c[0]=0;c[1]=1;c[2]=5;c[3]=2;c[4]=8;c[5]=3;c[6]=9;c[7]=2;c[8]=8;c[9]=7;
c[10]=7;c[11]=8;c[12]=4;c[13]=7;c[14]=3;c[15]=8;c[16]=4;c[17]=1;c[18]=5;
c[19]=4;
for(i=20;i<100;i++)  c[i]=(c[i-20]+4)%10;
fscanf(f,"%d\n",&t);fflush(f);
g=fopen("cifra.out","w");
for(i=0;i<t;i++)
{
fgets(m,103,f);
j=strlen(m);
if(j>1) a=(m[j-2]-'0')*10+m[j-1]-'0';
    else a=m[j-1]-'0';
fprintf(g,"%d\n",c[a]);

}
return 0;
fclose(f);
fclose(g);
}