#include<iostream>
#include<fstream>
using namespace std;

int v[20] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4}, T, i, k;

int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f >> T;
    for(i = 0; i < T; i++){
        f >> k;
        g << ((v[k % 20] + 4 * (k / 20)) % 10) << endl;
    }

    f.close();
    g.close();

    return 0;
}