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

using namespace std;

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

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

void solve()
{

    f>>s;
    int l=strlen(s)-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;
    for (int i=1;i<=nr % 10;i++) cifra+=v[linie][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;
}