#include<fstream.h>
#include<conio.h>
#include<string.h>

ifstream f("cifra.in");
ofstream g("cifra.out");

int uc[30];//30004
int con[102];


int main()
{
 con[1]=1;con[2]=5;con[3]=2;con[4]=8;con[5]=3;con[6]=9;con[7]=2;con[8]=8;con[9]=7;con[10]=7;con[11]=8;con[12]=4;con[13]=7;con[14]=3;con[15]=8;con[16]=4;con[17]=1;con[18]=5;con[19]=4;con[20]=4;con[21]=5;con[22]=9;con[23]=6;con[24]=2;con[25]=7;con[26]=3;con[27]=6;con[28]=2;con[29]=1;con[30]=1;con[31]=2;con[32]=8;con[33]=1;con[34]=7;con[35]=2;con[36]=8;con[37]=5;con[38]=9;con[39]=8;con[40]=8;con[41]=9;con[42]=3;con[43]=0;con[44]=6;con[45]=1;con[46]=7;con[47]=0;con[48]=6;con[49]=5;con[50]=5;con[51]=6;con[52]=2;con[53]=5;con[54]=1;con[55]=6;con[56]=2;con[57]=9;con[58]=3;con[59]=2;con[60]=2;con[61]=3;con[62]=7;con[63]=4;con[64]=0;con[65]=5;con[66]=1;con[67]=4;con[68]=0;con[69]=9;con[70]=9;con[71]=0;con[72]=6;con[73]=9;con[74]=5;con[75]=0;con[76]=6;con[77]=3;con[78]=7;con[79]=6;con[80]=6;con[81]=7;con[82]=1;con[83]=8;con[84]=4;con[85]=9;con[86]=5;con[87]=8;con[88]=4;con[89]=3;con[90]=3;con[91]=4;con[92]=0;con[93]=3;con[94]=9;con[95]=4;con[96]=0;con[97]=7;con[98]=1;con[99]=0;con[100]=0;
 char ch[101];
 int T;
 f>>T;
 int ppoz=0;
 while(ppoz<=T)
 {
  ppoz++;
  f>>ch;
  int l=strlen(ch);
  int poz;
  if(l<2)
  {
   poz=ch[0]-'0';
  }
  else
   poz=(ch[l-2]-'0')*10+ch[l-1]-'0';
  uc[ppoz]=con[poz];
 }
 for(int k=1;k<=T;k++)
  g<<uc[k]<<"\n";
 g.close();
 return 0;
}