#include <stdio.h>
#include <string.h>
FILE *f,*g;
long a[100],i,n,b,x,y;char s[202];
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]=8;a[9]=7;a[10]=7;
 a[11]=8;a[12]=2;a[13]=9;a[14]=5;a[15]=0;a[16]=6;a[17]=9;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]=2;a[29]=1;a[30]=1;
 a[31]=2;a[32]=6;a[33]=3;a[34]=9;a[35]=4;a[36]=0;a[37]=3;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]=6;a[49]=5;a[50]=5;
 a[51]=6;a[52]=0;a[53]=7;a[54]=3;a[55]=8;a[56]=4;a[57]=7;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]=0;a[69]=9;a[70]=9;
 a[71]=0;a[72]=4;a[73]=1;a[74]=7;a[75]=2;a[76]=8;a[77]=1;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]=4;a[89]=3;a[90]=3;
 a[91]=4;a[92]=8;a[93]=5;a[94]=1;a[95]=6;a[96]=2;a[97]=5;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]);else fprintf(g,"%ld\n",a[0]);
  }
 fclose(f);fclose(g);
 return 0;
}