#include <iostream>
#include <fstream>
using namespace std;
long long n,i,j,w[10],s,t,v[30000],u[101];
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++)
        {
             s=s+w[j%10];
        }
        s=s%10;
        u[i]=s;
        s=0;
    }
    for (i=1;i<=t;i++)
    {
        f>>v[i];
        while (v[i]>101)
        {
            v[i]=v[i]%100;
        }
        cout <<u[v[i]]<<endl;
    }
    return 0;
}