#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
char c[105];
int uput(int x)
{
    int u=1;
    for(int i=1;i<=x;i++)
        u=u*x;
    return u%10;
}
int main()
{
    int n;
    in>>n;
    in.get();
    for(int j=1;j<=n;j++)
    {
        ///7
        in.getline(c,105);
        int lg=strlen(c);
        int s=0;
        int nr=c[lg-1];
        for(int i=1;i<=nr-48;i++)
        {

            s=(s+uput(i))%10;
        }
       out<<(lg+1)/10*7+s<<'\n';
    }
    return 0;
}