#include <iostream>
#include <fstream>
#include <cstring>
#include <cstdlib>

using namespace std;

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

int T;
int u_cifre[21]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
int u_cifra, u2_cifra;

int main()
{
    in >> T;
    for(int i=1; i<=T; i++)
    {
        char numar[105];
        in>>numar;
        int lungime = strlen(numar);
        if(lungime==1)
        {
            u_cifra=u_cifre[numar[0]-48];
            out << u_cifra << "\n";
        }
        if(lungime>1)
        {
            char u2_cifra_c[3];
            u2_cifra_c[0]=numar[lungime-2];
            u2_cifra_c[1]=numar[lungime-1];
            u2_cifra=atoi(u2_cifra_c);
            u2_cifra=u2_cifra%100/10%2*10+u2_cifra%10;
            u_cifra=u_cifre[u2_cifra];
            u2_cifra=numar[lungime-2]-48;
            u2_cifra-=u2_cifra%2;
            u2_cifra/=2;
            u_cifra+=(u2_cifra*u_cifre[20])%10;
            out << u_cifra%10 << "\n";
        }
    }
    return 0;
}