#include <fstream>
#include <string.h>

using namespace std;

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

int t;
char s[101];
int v[10]={0,1,4,7,6,5,6,3,6,9};
int u[10]={0,1,6,3,6,5,6,7,4,9};

void solve()
{

    f>>s;
    int l=strlen(s)-1;
    if (l>=1)
    {
        int nr=(s[l-1]-'0')*10+s[l]-'0';

        //g<<s[l-1]<<s[l]<<" "<<nr<<'\n';
        int cifra=47*(nr/10);
        int linie;
        if ( (nr/10)%2!=1) linie=0;
        else linie=1;
        if(linie==0)
            for (int i=1;i<=nr % 10;i++) cifra+=v[i];
        else
            for (int i=1;i<=nr % 10;i++) cifra+=u[i];
        cifra=cifra % 10;
        g<<cifra<<'\n';
    }
    else
    {
        int cifra=0;
        int nr=s[l]-'0'; //g<<nr<<'\n';
        for (int i=1;i<=nr;i++) cifra+=v[i];
        cifra=cifra % 10;
        g<<cifra<<'\n';
    }

}

int main()
{
    f>>t;
    for(int i=1;i<=t;i++) solve();
    f.close();g.close();
    return 0;
}