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

ifstream is("cifra.in");
ofstream os("cifra.out");

int nr;
string s;
int t;
int v;
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 , 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()
{
    is >> t;
    is.get();
    for(int i = 1; i <= t; ++i)
    {
        getline(is, s);

        nr = s.size() - 1;
        if(nr > 0)
            v = (s[nr]-'0') + (s[nr-1]-'0')*10;
        else
            v = s[nr]-'0';

        os << a[v] << '\n';
    }
    is.close();
    os.close();
    return 0;
}