#include<fstream>
#include<cstring>
using namespace std;
char c[5], s[101];
long long i, t, n, fin, nr;
int main()
{
    ifstream f("cifra.in");
    ofstream h("cifra.out");
    f>>t;
    f.getline(c, 5);
    for (i=1; i<=t; ++i)
    {
        f.getline(s, 101);
        n=strlen(s);
        if (n==1)
            fin=int(s[0])-48;
        else
        {
            fin=int(s[n-2])-48;
            fin=10*fin+(int(s[n-1])-48);
        }
        nr=4*(fin/20);
        fin=fin%20;
        if (fin>=1)
            nr+=1;
        if (fin>=2)
            nr+=4;
        if (fin>=3)
            nr+=7;
        if (fin>=4)
            nr+=6;
        if (fin>=5)
            nr+=5;
        if (fin>=6)
            nr+=6;
        if (fin>=7)
            nr+=3;
        if (fin>=8)
            nr+=6;
        if (fin>=9)
            nr+=9;
        if (fin>=11)
            nr+=1;
        if (fin>=12)
            nr+=6;
        if (fin>=13)
            nr+=3;
        if (fin>=14)
            nr+=6;
        if (fin>=15)
            nr+=5;
        if (fin>=16)
            nr+=6;
        if (fin>=17)
            nr+=7;
        if (fin>=18)
            nr+=4;
        if (fin>=19)
            nr+=9;
        h<<nr%10<<'\n';
    }

    h.close();
    f.close();
    return 0;
}