#include <fstream>
#include <string.h>
using namespace std;
int vimp[]={0,1,6,3,6,5,6,7,4,9,0}, vpar[]={0,1,4,7,6,5,6,3,6,9,0};
int main()
{
    ifstream g("cifra.in");
    ofstream h("cifra.out");
    char s[101];
    int t;
    g>>t;
    g.get();

    while(t--)
    {
            g>>s;

        int i, rez=0, lg=strlen(s);
        if(lg==1)
            for(i=0;i<=s[0]-'0';i++)
                rez=rez+vpar[i];
        if(lg>1)
        {
        int cif=s[lg-2]-'0';
            rez=cif*7;
        if(cif%2)
            for(i=1;i<=s[lg-1]-'0';i++)
                rez=rez+vimp[i];
        else
            for(i=1;i<=s[lg-1]-'0';i++)
            rez=rez+vpar[i];
    }
    h<<rez%10<<'\n';

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