#include <fstream>
#include <cstring>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

const int MAXL = 105;
int Sume[105] = { 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,0 };
char a[MAXL];
int n;
int N, T;

int main()
{
    int i;

    fin >> T;
    for ( i = 1; i <= T; i++ )
    {
        fin >> a;
        n = strlen( a );

        if ( n == 1 )
            fout << Sume[a[0] - '0'];
        else
            if ( n == 2 )
                fout << Sume[((a[0] - '0') * 10) + (a[1] - '0')];
            else
                fout << Sume[((a[n - 2] - '0') * 10) + (a[n - 1] - '0')];

        fout << '\n';
    }

    fin.close();
    fout.close();
    return 0;
}