#include <bits/stdc++.h>
#define lsb(x) x & -x

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");

int sol[21] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 5, 6, 7, 4, 9, 0};
string s;

int main() {
    int t;
    in >> t;
    while(t --) {
        in >> s;
        int nr = s[s.size() -1] - '0';
        if(s.size() > 1)
            nr += (10 * (s[s.size() - 2] - '0'));
        int ans = 0;
        ans += (4 * (nr / 20));
        for(int i = 1; i <= (nr % 20); i ++)
            ans += sol[i];
        ans %= 10;
        out << ans << "\n";
    }

    return 0;
}