#include<stdio.h>
#include<string.h>

char sol[101]="0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710";
char x[102];

int T,i,n,t;
int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
scanf("%i",&T);
for (i=1;i<=T;i++)
{
scanf("%s",x);
t=strlen(x);
if (t==1) n=x[t-1]-'0';
   else n=(x[t-2]-'0')*10+(x[t-1]-'0');
printf("%c\n",sol[n]);
}
fclose(stdin);
fclose(stdout);
return 0;
}