#include <stdio.h>
#include <stdlib.h>
int r[10][10];
void matrice()
{
        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;
}
int main()
{
    FILE *fin,*fout;
    char ch;
    matrice();
    int n,t,u,k=0,v[1],i;
    v[0]=v[1]=0;
    fin=fopen("cifra.in", "r");
    fout=fopen("cifra.out", "w");
    fscanf(fin,"%d\n",&t);
    u=t;
    for(i=0;i<u;i++)
    {
    k=0;
    while((ch = fgetc(fin)) != EOF && ch != '\n')
   {
    ungetc(ch,fin);
    fscanf(fin,"%1d",&n);
    v[0]=k;
    v[1]=n;
    k=n;
    }
    fprintf(fout,"%d\n",r[v[0]][v[1]]);
    }
    return 0;
}