//flip - Infoarena
#include<fstream>
using namespace std;
    ifstream in("cifra.in");
    ofstream out("cifra.out");

    int main()
    {   int a[10][10];
        a[0][0]=0; a[0][1]=1; a[0][2]=5; a[0][3]=2; a[0][4]=8; a[0][5]=3; a[0][6]=9; a[0][7]=2; a[0][8]=8; a[0][9]=7;
        a[1][0]=7; a[1][1]=8; a[1][2]=4; a[1][3]=7; a[1][4]=3; a[1][5]=8; a[1][6]=4; a[1][7]=1; a[1][8]=5; a[1][9]=4;
        a[2][0]=4; a[2][1]=5; a[2][2]=9; a[2][3]=6; a[2][4]=2; a[2][5]=7; a[2][6]=3; a[2][7]=6; a[2][8]=2; a[2][9]=1;
        a[3][0]=1; a[3][1]=2; a[3][2]=8; a[3][3]=1; a[3][4]=7; a[3][5]=2; a[3][6]=8; a[3][7]=5; a[3][8]=9; a[3][9]=8;
        a[4][0]=8; a[4][1]=9; a[4][2]=3; a[4][3]=0; a[4][4]=6; a[4][5]=1; a[4][6]=7; a[4][7]=0; a[4][8]=6; a[4][9]=5;
        a[5][0]=5; a[5][1]=6; a[5][2]=2; a[5][3]=5; a[5][4]=1; a[5][5]=6; a[5][6]=2; a[5][7]=9; a[5][8]=3; a[5][9]=2;
        a[6][0]=2; a[6][1]=3; a[6][2]=7; a[6][3]=4; a[6][4]=0; a[6][5]=5; a[6][6]=1; a[6][7]=4; a[6][8]=0; a[6][9]=9;
        a[7][0]=9; a[7][1]=0; a[7][2]=6; a[7][3]=9; a[7][4]=5; a[7][5]=0; a[7][6]=6; a[7][7]=3; a[7][8]=7; a[7][9]=6;
        a[8][0]=6; a[8][1]=7; a[8][2]=1; a[8][3]=8; a[8][4]=4; a[8][5]=9; a[8][6]=5; a[8][7]=8; a[8][8]=4; a[8][9]=3;
        a[9][0]=3; a[9][1]=4; a[9][2]=0; a[9][3]=3; a[9][4]=9; a[9][5]=4; a[9][6]=0; a[9][7]=7; a[9][8]=1; a[9][9]=0;
        int T, index, curent;
        in>>T;
        for(index=1;index<=T;index++)
        {
            in>>curent;int ultimacCifra, penultimaCifra;
            ultimacCifra=curent%10;
            penultimaCifra=(curent/10)%10;
            out<<a[penultimaCifra][ultimacCifra]<<char(0x0A);
        }
    }