#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,8,5,9,8,8,9,3,0,6,1,6,3,6,9,
0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,
0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,
0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,
0,1,6,3,6,5,6,7,4,9};
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;   
}