#include <fstream>
#include <cstring>

using namespace std;

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

int n,x,poz,rand,suma,nr;
const int sum[]= {1,5,2,8,3,9,2,8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4,4};
char s[105];

int main()
{
    f>>n,f.get();
    for(int i=1; i<=n; ++i)
    {
        f.getline(s,sizeof(s));
        x=strlen(s);
        if(x==1)
        {
            x=(int)(s[0]-49);
            g<<sum[x]<<'\n';
        }
        else
        {
            nr=(int)(s[x-2]-48)*10+(int)(s[x-1]-48);
            if(nr%20==0)
                poz=19;
            else
                poz=nr%20-1;
            rand=(x/20)%4;
            suma=sum[poz]+rand*4;
            g<<suma<<'\n';
        }
    }
    return 0;
}