#include <bits/stdc++.h>
#define mod 9973
#define ull unsigned long long

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

char s[105];


int v[] = {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};

int main()
{
    int n;
    f >> n;

    for(int i = 1; i <= n; i++)
    {
        f >> s;
        int x = 0;

        if(strlen(s) > 1)
            x = x * 10 + (s[strlen(s) - 2] - '0');
        x = x * 10 + s[strlen(s) - 1] - '0';

        //cout << x << '\n';
        g << v[x] << '\n';
    }
}