#include <fstream>
#include <cmath>
#include <string>

using namespace std;

int main() {
    ifstream fi("fact.in");
    ofstream fo("fact.out");
    int s = 0;

    int v[40];
    for (int i = 1; i <= 40; i++) {
        s = (s + (int)pow(i % 10, i % 4)) % 10;
        v[i % 40] = s;
    }

    int totaltest;
    fi >> totaltest;

    for (int test = 1; test <= totaltest; test++) {
        string s;
        fi >> s;
        int l = (int)s.length();
        int nr = (s[l - 3] - '0') * 100 + (s[l - 2] - '0') * 10 + (s[l - 1] - '0');
        fo << v[nr % 40];
    }

    return 0;
}