#include <fstream>
using namespace std;

const string FILE_NAME = "cifra";

ifstream in { FILE_NAME + ".in" };
ofstream out { FILE_NAME + ".out" };

int calcSum(int n) {
    int64_t sol { 0 };
    for (int i { 1 }; i <= n; ++i) {
        int64_t p { 1 };
        for (int j { 1 }; j <= i; ++j)
            p *= i;
        
        sol += p;
    }
    
    return sol % 10;
}

int main() {
    int T;
    in >> T;
    
    while (T--) {
        string N;
        in >> N;
        
        if (N.length() == 1)
            out << calcSum(N[0] - '0') << '\n';
        else
            out << (7 * (N[N.length() - 2] - '0') + calcSum(N[N.length() - 1] - '0')) % 10 << '\n';
    }
}