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

int main()
{
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int r[10][10];
r[0][0]=0,r[0][1]=1,r[0][2]=5,r[0][3]=2,r[0][4]=8,r[0][5]=3,r[0][6]=9,r[0][7]=2,r[0][8]=8,r[0][9]=7;
r[1][0]=7,r[1][1]=8,r[1][2]=4,r[1][3]=7,r[1][4]=3,r[1][5]=8,r[1][6]=4,r[1][7]=1,r[1][8]=5,r[1][9]=4;
r[2][0]=4,r[2][1]=5,r[2][2]=9,r[2][3]=6,r[2][4]=2,r[2][5]=7,r[2][6]=3,r[2][7]=6,r[2][8]=2,r[2][9]=1;
r[3][0]=1,r[3][1]=2,r[3][2]=8,r[3][3]=1,r[3][4]=7,r[3][5]=2,r[3][6]=8,r[3][7]=5,r[3][8]=9,r[3][9]=8;
r[4][0]=8,r[4][1]=9,r[4][2]=3,r[4][3]=0,r[4][4]=6,r[4][5]=1,r[4][6]=7,r[4][7]=0,r[4][8]=6,r[4][9]=5;
r[5][0]=5,r[5][1]=6,r[5][2]=2,r[5][3]=5,r[5][4]=1,r[5][5]=6,r[5][6]=2,r[5][7]=9,r[5][8]=3,r[5][9]=2;
r[6][0]=2,r[6][1]=3,r[6][2]=7,r[6][3]=4,r[6][4]=0,r[6][5]=5,r[6][6]=1,r[6][7]=4,r[6][8]=0,r[6][9]=9;
r[7][0]=9,r[7][1]=0,r[7][2]=6,r[7][3]=9,r[7][4]=5,r[7][5]=0,r[7][6]=6,r[7][7]=3,r[7][8]=7,r[7][9]=6;
r[8][0]=6,r[8][1]=7,r[8][2]=1,r[8][3]=8,r[8][4]=4,r[8][5]=9,r[8][6]=5,r[8][7]=8,r[8][8]=4,r[8][9]=3;
r[9][0]=3,r[9][1]=4,r[9][2]=0,r[9][3]=3,r[9][4]=9,r[9][5]=4,r[9][6]=0,r[9][7]=7,r[9][8]=1,r[9][9]=0;
long int T;
int x;
char n[105],u[2];
fin>>T;
for(int i=1;i<=T;i++)
  {
  int UltimaCifra,PenultimaCifra;
  fin>>n;
  if(strlen(n)>=2)
    {
    u[0]=n[strlen(n)-2];
    u[1]=n[strlen(n)-1];
    x=atoi(u);
    UltimaCifra=x%10;x=x/10;
    PenultimaCifra=x%10;
    }
  else
    {
    u[0]=0;
    u[1]=n[strlen(n)-1];
    x=atoi(u);
    UltimaCifra=x%10;
    PenultimaCifra=0;
    }
  fout<<r[PenultimaCifra][UltimaCifra]<<"\n";
  }
fout<<"\n";
return 0;
}