#include <bits/stdc++.h>

using namespace std;

int main()
{
    freopen("cifra.in","r",stdin);
    freopen("cifra.out","w",stdout);
    int u[20] = {0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
    string s;
    int n,sol,q;
    cin >> q;
    for (;q;q--)
    {
        cin >> s;
        n = s.back() - '0';
        s.pop_back();
        if (s.size())
            n+=10*(s.back()-'0');
        sol = (4*(n/20)+u[n%20])%10;
        cout << sol << '\n';
    }
return 0;
}