#include <stdio.h>
#include <string.h>
FILE *f,*g;
long a[100],i,n,b,x,y;char s[100];
int main()
{g=fopen("cifra.out","w");f=fopen("cifra.in","r");fscanf(f,"%ld",&n);
 a[0]=1;a[1]=5;a[2]=2;a[3]=8;a[4]=3;a[5]=9;a[6]=2;a[7]=8;a[8]=7;a[9]=7;
 a[10]=8;a[11]=4;a[12]=7;a[13]=3;a[14]=8;a[15]=4;a[16]=1;a[17]=5;a[18]=4;a[19]=4;
 a[20]=5;a[21]=9;a[22]=6;a[23]=2;a[24]=7;a[25]=3;a[26]=6;a[27]=2;a[28]=1;a[29]=1;
 a[30]=2;a[31]=8;a[32]=1;a[33]=7;a[34]=2;a[35]=8;a[36]=5;a[37]=9;a[38]=8;a[39]=9;
 a[40]=9;a[41]=3;a[42]=0;a[43]=6;a[44]=1;a[45]=7;a[46]=0;a[47]=6;a[48]=5;a[49]=5;
 a[50]=6;a[51]=0;a[52]=7;a[53]=3;a[54]=8;a[55]=4;a[56]=7;a[57]=3;a[58]=2;a[59]=2;
 a[60]=3;a[61]=9;a[62]=2;a[63]=8;a[64]=3;a[65]=9;a[66]=6;a[67]=0;a[68]=9;a[69]=9;
 a[70]=0;a[71]=4;a[72]=1;a[73]=7;a[74]=2;a[75]=8;a[76]=1;a[77]=7;a[78]=6;a[79]=6;
 a[80]=7;a[81]=1;a[82]=8;a[83]=4;a[84]=9;a[85]=5;a[86]=8;a[87]=4;a[88]=3;a[89]=3;
 a[90]=4;a[91]=0;a[92]=3;a[93]=9;a[94]=4;a[95]=0;a[96]=7;a[97]=1;a[98]=0;a[99]=0;
 for(i=1;i<=n;i++)
  {fscanf(f,"%s",s);x=0;y=0;
   if(strlen(s)>1)x=s[strlen(s)-2]-48;
   y=s[strlen(s)-1]-48;
   b=x*10+y;
   if(b)fprintf(g,"%ld\n",a[b-1]);else fprintf(g,"%ld",a[99]);
  }
 fclose(f);fclose(g);     
 return 0;
}