#include<fstream>
#include<string.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

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

int T,i,n,t;
int main()
{
fin>>T;
for (i=1;i<=T;i++)
{
fin>>x;
t=strlen(x);
if (t==1) n=x[t-1]-'0';
   else n=(x[t-2]-'0')*10+(x[t-1]-'0');
fout<<sol[n]<<endl;
}
fout.close();
fin.close();
return 0;
}