#include<fstream>
#include<string.h>
using namespace std;
int T, t, exp, rest, p, nr, i, aux, cif;
char c[105];
int u[21]={0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4, 4};
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    f>>T;
    for(;T--;)
    {
        f>>c;
        t=strlen(c);
        if(t>1) nr=(c[t-2]-'0')*10+(c[t-1]-'0');
        else nr=c[t-1]-'0';
        if(t>=2)
        {
            if(nr>=21)
            {
                aux=4*(nr/20)+u[nr%20];
                g<<aux%10<<"\n";
            }
            else g<<u[nr]<<"\n";
        }
        else g<<u[nr]<<"\n";
    }
    return 0;
}