#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
short T,max_a,a[1000],b[1000],cf[10 + 5],i,j;

int main()
{
    fin>>T;
    max_a=0;
    for (i=1;i<=T;i++)
        {fin>>a[i];
         if (a[i]>max_a)
            max_a=a[i];}
    for (i=0;i<=max_a;i++)
        b[i]=0;
    cf[1]=1;
    cf[2]=4;
    cf[3]=7;
    cf[4]=6;
    cf[5]=5;
    cf[6]=6;
    cf[7]=3;
    cf[8]=6;
    cf[9]=9;
    cf[10]=0;
    for (i=1;i<=max_a;i++)
        if (i%10==0)
            b[i]=b[i-1]+cf[10];
        else
            b[i]=b[i-1]+cf[i%10];
    for (j=1;j<=T;j++)
    {
        i=a[j];
        fout<<(b[i]%10)<<endl;
    }
    fin.close();
    fout.close();

    return 0;
}