#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
    int S[20] = {0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
    int K[5] = {0, 4, 8, 2, 6};
    int T;
    fin >> T;

    while(T)
    {
        char N[101];
        fin >> N;

        int l = 0;
        while(N[l]!=0)
            l++;

        int n;
        if(l>=2)
            n = (N[l-2] - '0') * 10 + (N[l-1] - '0');
        else
            n = (N[l-1] - '0');

        fout << (K[n/20] + S[n%20])%10 << '\n';

        T--;
    }

    fin.close();
    fout.close();
    return 0;
}