#include <iostream>
#include <fstream>
#include <cmath>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

char y[105];
int x[105]={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()
{
    int T;
    fin>>T;
    for(int i=1;i<=T;i++)
    {
        fin>>y;
        int n=strlen(y);
        if(n==1)
        {
            int val=y[n-1]-48;
            fout<<x[val-1]<<"\n";
            continue;
        }
        int p=y[n-2]-48;
        int u=y[n-1]-48;
        int s=p*10+u;
        fout<<x[p*10+u-1]<<"\n";
    }
    return 0;
}