#include <bits/stdc++.h>
using namespace std;

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

int M20[20] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9};
int T, last, a;
string nr;

int main() {
    for (int i = 1; i < 20; i++) {
        M20[i] += M20[i - 1];
    }
    in >> T;
    for (int t = 0; t < T; t++) {
        in >> nr;
        last = 0;
        if (nr.size() >= 2)
            a = (nr[nr.size() - 2] - '0') * 10 +  (nr[nr.size() - 1] - '0');
        else
            a = nr[nr.size() - 1] - '0';
        a %= 20;
        last = M20[a] % 10;
        out << last << '\n';
    }
}