#include <fstream>
#include <cstring>

using namespace std;

int main()
{
    int nrf[100]={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 };
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int i,t,nr;
    char temp[100];
    f>>t;
    for(i=0;i<t;i++)
    {
        nr=0;
        f>>temp;
        if(strlen(temp)>1)nr=(temp[strlen(temp)-2]-'0')*10+(temp[strlen(temp)-1]);
        else nr=temp[strlen(temp)-1]-'0';
        g<<nrf[nr-1]<<'\n';
    }
    f.close();
    g.close();
    return 0;
}