#include<fstream>
#include<string>
using namespace std;
const int a[10][10]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4,5,9,6,2,7,3,6,2,1,1,2,8,1,7,2,8,5,9,8,8,9,3,0,6,1,7,0,6,5,5,6,2,5,1,6,2,9,3,2,2,3,7,4,0,5,1,4,0,9,9,0,6,9,5,0,6,3,7,6,6,7,1,8,4,9,5,8,4,3,3,4,0,3,9,4,0,7,1,0};
int main(void){
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    int N,i,j,l; string s;
    fin>>N; getline(fin,s);
    for(;N;--N)
    {
     getline(fin,s);
     l=s.length();
     if(l>1){ i=s[l-2]-'0'; j=s[l-1]-'0'; }
       else { i=0; j=s[l-1]-'0'; }
     fout<<a[i][j]<<'\n';         
    }  
 return 0;   
}