#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}, M100[101];
int T, last, a;
string nr;

int main() {
    M100[0] = 0;
    for (int i = 1; i <= 100; i++) {
        M100[i] += (M20[i % 20] + M100[i - 1]) % 10;
    }
    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';
        last = M100[a];
        out << last << '\n';
    }
}