#include <fstream>

using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int v[100],r,i,n,m,c,u,x,a,nr,j;
string s;
int main()
{
    v[0]=0;
    v[1]=1;
    v[2]=4;
    v[3]=7;
    v[4]=6;
    v[5]=5;
    v[6]=6;
    v[7]=3;
    v[8]=6;
    v[9]=9;
    v[10]=0;
    v[11]=1;
    v[12]=6;
    v[13]=3;
    v[14]=6;
    v[15]=5;
    v[16]=6;
    v[17]=7;
    v[18]=4;
    v[19]=9;
    fin>>n;
    for(i=1;i<=n;i++)
    {
        a=0;
        fin>>s;
        nr=s.length();
        u=s[nr-1]-'0';
        if(nr>1)
        {
            c=s[nr-2]-'0';
        x=c*10+u;
        r=x%20;
        m=x/20;
        a=4*m%10;
        for(j=1;j<=r;j++)
            a=a+v[j];
        a=a%10;
        fout<<a<<'\n';
        }
        else
        {
            for(j=1;j<=u;j++)
                a=a+v[j];
            a=a%10;
            fout<<a<<'\n';
        }

    }
    return 0;
}