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

using namespace std;

int main() {
    ifstream fi("cifra.in");
    ofstream fo("cifra.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;
    string st;
    getline(fi, st);

    for (int test = 1; test <= totaltest; test++) {
        getline(fi, st);
        cout << st << " " << st.length() << endl;
        int nr = 0;
        int m = 1;
        for (int i = st.length() - 1; i >= 0 && i <= st.length() - 3; i--) {
            nr = nr + (st[i] - '0') * m;
            m *= 10;
        }
        fo << v[nr % 40] << endl;
    }

    return 0;
}