#include <fstream>
using namespace std;

ifstream cin ("cifra.in");
ofstream cout ("cifra.out");

int suma[] = {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 ()
{
    int teste;
    cin >> teste;

    char numar[101];
    for (int test = 1 ; test <= teste ; test++)
    {
        cin >> numar;

        int lungime = 0;
        while (numar[lungime])
            lungime++;

        cout << (lungime == 1 ? suma[numar[lungime - 1] - '0'] : suma[10 * (numar[lungime - 2] - '0') + (numar[lungime - 1] - '0')]) << ' ';
    }

    return 0;
}