#include <bits/stdc++.h>
#define ll long long
#define INF 0x3F3F3F3F
using namespace std;

const string fisier = "cifra";

ifstream fin (fisier + ".in");
ofstream fout (fisier + ".out");

const int a[] = {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 t , nr;
string s;


int main() {
    ios_base::sync_with_stdio(false);
    fin >> t;
    while (t--){
        fin >> s;
        if (s.size() == 1){
            nr = s[0] - '0';
        }
        else{
            nr = (s[s.size() - 2] - '0') * 10 + (s[s.size() - 1] - '0');
        }
        fout << a[nr] << '\n';
    }
}