#include <fstream>
using namespace std;

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

int main()
{
    int n;
    int v[11];
    int sumape10=0;
    for (int i=1;i<=10;i++)
    {
        v[i]=1;
        for (int j=1;j<=i;j++)
        {
            v[i]=v[i]*i;
            v[i]=v[i]%10;
        }
      sumape10+=v[i];
    }
    for (int i=2;i<=10;i++)
    {
        v[i]+=v[i-1];
        v[i]=v[i]%10;
    }

    int ultcifra[12];
    ultcifra[0]=0;
    ultcifra[1]=7;
    for (int i=2;i<=11;i++)
    {
        ultcifra[i]+=ultcifra[i-1];
        ultcifra[i]=ultcifra[i]%10;
    }


    in >>n;

    for (int i=1;i<=n;i++)
    {
        int s=0;
        int x;
        in >>x;
        s+=ultcifra[(x/10)%12];
        s+= v[x%10];
        out <<s<<endl;
    }

}