#include <iostream>
#include <fstream>
using namespace std;
long long n,i,j,s,t,w[11],v[30000],u[102];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
    w[0]=0;
    w[1]=1;
    w[2]=4;
    w[3]=7;
    w[4]=6;
    w[5]=5;
    w[6]=6;
    w[7]=3;
    w[8]=6;
    w[9]=9;
    for (i=1;i<=100;i++)
    {
        for (j=1;j<=i;j++)
        {
            u[i]=u[i]+w[j%10];
        }
    }
    for (i=1;i<=t;i++)
    {
        f>>v[i];
        g<<u[v[i]%100]%10<<endl;
    }
    return 0;
}