#include <fstream>
#include <cmath>
using namespace std;
ofstream fout("cifra.out");
ifstream fin("cifra.in");
string n;
int j;
int main()
{
    fin>>j;
    for(int i=1;i<=j;i++)
    {
        fin>>n;
        switch(n.at(n.length()-1))
        {
            case '1': fout<<1<<'\n';break;
            case '2': fout<<5<<'\n';break;
            case '3': fout<<2<<'\n';break;
            case '4': fout<<8<<'\n';break;
            case '5': fout<<3<<'\n';break;
            case '6': fout<<9<<'\n';break;
            case '7': fout<<2<<'\n';break;
            case '8': fout<<8<<'\n';break;
            case '9': fout<<7<<'\n';break;
            case '0': fout<<7<<'\n';break;

        }
    }

}