#include <stdio.h>
#include <string.h>
FILE *fin,*fout;
long k,u,p,i,n,a[200];
char c[1000];


int main()
{
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]=4;
a[13]=7;
a[14]=3;
a[15]=8;
a[16]=4;
a[17]=1;
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]=8;
a[33]=1;
a[34]=7;
a[35]=2;
a[36]=8;
a[37]=5;
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]=2;
a[53]=5;
a[54]=1;
a[55]=6;
a[56]=2;
a[57]=9;
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]=6;
a[73]=9;
a[74]=5;
a[75]=0;
a[76]=6;
a[77]=3;
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]=0;
a[93]=3;
a[94]=9;
a[95]=4;
a[96]=0;
a[97]=7;
a[98]=1;
a[99]=0;
a[100]=0;

  fin=fopen("cifra.in","rt");
  fout=fopen("cifra.out","wt");
  fscanf(fin,"%ld\n",&n);
  for (i=1;i<=n;i++)
      {
      fscanf(fin,"%s\n",&c);
      k=strlen(c);

      u=c[k-1]-'0';
      if (k>1)
	 p=c[k-2]-'0';
      else p=0;
      u+=p*10;
      fprintf(fout,"%d\n",a[u]);

      }
  fclose(fin);
  fclose(fout);
  return 0;
}