#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

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

int q, v[10], val, res, pos;
string cf;

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;
    fin>>q;
    fin.get();
    while(q--)
    {
        res=0;
        fin>>cf;
        val=int(cf[cf.size()-1]-'0');
        for(int i=1; i<=val; i++)
            res=res+v[i];
        if(cf.size()>1)
        {
            res=res+7*int(cf[cf.size()-2]-'0');
        }
        fout<<res%10<<'\n';
    }
    return 0;
}