#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[1]=1;a[2]=5;a[3]=2;a[4]=8;a[5]=3;a[6]=9;a[7]=2;a[8]=3;a[9]=2;a[10]=2;
 a[11]=3;a[12]=7;a[13]=4;a[14]=0;a[15]=5;a[16]=1;a[17]=4;a[18]=5;a[19]=4;a[20]=4;
 a[21]=5;a[22]=9;a[23]=6;a[24]=2;a[25]=7;a[26]=3;a[27]=6;a[28]=7;a[29]=6;a[30]=6;
 a[31]=7;a[32]=1;a[33]=8;a[34]=4;a[35]=9;a[36]=5;a[37]=8;a[38]=9;a[39]=8;a[40]=8;
 a[41]=9;a[42]=3;a[43]=0;a[44]=6;a[45]=1;a[46]=7;a[47]=0;a[48]=1;a[49]=0;a[50]=0;
 a[51]=1;a[52]=5;a[53]=2;a[54]=8;a[55]=3;a[56]=9;a[57]=2;a[58]=3;a[59]=2;a[60]=2;
 a[61]=3;a[62]=7;a[63]=4;a[64]=0;a[65]=5;a[66]=1;a[67]=4;a[68]=5;a[69]=4;a[70]=4;
 a[71]=5;a[72]=9;a[73]=6;a[74]=2;a[75]=7;a[76]=3;a[77]=6;a[78]=7;a[79]=6;a[80]=6;
 a[81]=7;a[82]=1;a[83]=8;a[84]=4;a[85]=9;a[86]=5;a[87]=8;a[88]=9;a[89]=8;a[90]=8;
 a[91]=9;a[92]=3;a[93]=0;a[94]=6;a[95]=1;a[96]=7;a[97]=0;a[98]=1;a[99]=0;a[0]=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;
}