#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t, i, v[30001], a[10], b[10], x, y;
int main () {
    fin>>t;
    for(i=1;i<=t;i++)
        fin>>v[i];

    a[1]=1;
    a[2]=5;
    a[3]=4;
    a[4]=9;
    a[5]=4;
    a[6]=0;
    a[7]=9;
    a[8]=7;
    a[9]=8;

    b[1]=1;
    b[2]=7;
    b[3]=8;
    b[4]=4;
    b[5]=9;
    b[6]=5;
    b[7]=6;
    b[8]=2;
    b[9]=3;

    for(i=1;i<=t;i++) {
        x=v[i]/10;
        y=v[i]%10;

        if(x%2==0)
            if(y==0)
                fout<<(v[i]/10/2*7)%10<<"\n";
            else
                fout<<(v[i]/10/2*7+a[y])%10 <<"\n";
        else
            if(y==0)
                fout<<(v[i]/10/2*7+5)%10<<"\n";
            else
                fout<<(v[i]/10/2*7+5+b[y])%10<<"\n";

    }
    return 0;
}