#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[10] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7};
int v2[10] = {2, 8, 3, 5, 3, 6, 5, 7, 5, 2};
int v3[10] = {7, 3, 8, 0, 8, 1, 0, 2, 0, 7};

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

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

        if(strlen(s) == 1)
            g << v[(s[0] - '0')] << '\n';
        else
            if(strlen(s) == 2 && s[0] == '1' && s[1] == '0')
                g << 7 << '\n';
        else
            if((s[0] - '0') % 2 == 1)
                g << v2[(s[strlen(s) - 1] -'0') % 10] << '\n';
            else
                g << v3[(s[strlen(s) - 1] - '0') % 10] << '\n';

    }

   /* strcpy(s, "11");
    cout << v3[s[(strlen(s) - 1)] % 10] << ' ';*/
}