#include <bits/stdc++.h>

const int NMAX=1000001;

using namespace std;

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

int v[]= {1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int n,t,m,sum;
char s[NMAX];
int main()
{
    f >> n;
    f.get();
    for (int i = 0 ; i < n ; i++ )
    {
        f.getline(s,105);
        t = strlen(s);
        if(t >= 2)
            m = (s[t-2]-'0')*10+(s[t-1]-'0');
        else
            m = s[t-1]-'0';
        sum = (4*(m/20)+v[m%20-1])%10;
        g << sum << '\n';
    }

}