#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define NMAX pow(10,100)
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]=2;r[1][3]=9;r[1][4]=5;r[1][5]=0;r[1][6]=6;r[1][7]=9;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]=6;r[3][3]=1;r[3][4]=9;r[3][5]=4;r[3][6]=0;r[3][7]=3;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]=0;r[5][3]=7;r[5][4]=3;r[5][5]=8;r[5][6]=4;r[5][7]=7;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]=4;r[7][3]=1;r[7][4]=7;r[7][5]=2;r[7][6]=8;r[7][7]=1;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]=8;r[9][3]=5;r[9][4]=1;r[9][5]=6;r[9][6]=2;r[9][7]=5;r[9][8]=1;r[9][9]=0;
}
int recunoastere(char i)
    {
        int k;
        if(i=='0') k=0;
        if(i=='1') k=1;
        if(i=='2') k=2;
        if(i=='3') k=3;
        if(i=='4') k=4;
        if(i=='5') k=5;
        if(i=='6') k=6;
        if(i=='7') k=7;
        if(i=='8') k=8;
        if(i=='9') k=9;
        return k;
    }
int calculare(char i, char j)
    {
        int rez,a1,a2;
        a1=recunoastere(i);
        a2=recunoastere(j);
        //printf("%d %d", a1,a2); getch();
        return r[a2][a1];
    }
int main()
    {
        matrice();
        FILE *fin,*fout;
        char s[100][100];
        int i,t,j,n,rez[100];
        fin=fopen("cifra.in", "r");
        fout=fopen("cifra.out", "w");
        fscanf(fin,"%d", &n);
        for(j=0;j<=n;j++)
        {
        fgets(s[j],NMAX,fin);
        i=strlen(s[j])-2;
        if(i<1)
        rez[j]=calculare(s[j][i],'0');
        else
        rez[j]=calculare(s[j][i],s[j][i-1]);
        }
       for(i=1;i<j;i++)
       fprintf(fout,"%d\n", rez[i]);
    fclose(fin);
    fclose(fout);
    return 0;
    }