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

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

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