#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
char I[103];
int brt[103];

int lp(int a, int b) {
    int st = a%10;
    a %= 10;
    for(int i = 1; i < b; i++)
        a = (a*st)%10;
    return a;
}

int brut(int n) {
    int S = 0;
    for(int i = 1; i <= n; i++)
        brt[i] = (brt[i-1]+lp(i, i))%10;
    return S;
}

int main() {

    int T,V,L;
    in >> T;
    brut(100);

    for(int i = 1; i <= T; i++) {

        in >> I;
        L = strlen(I);
        out << brt[I[L-2]*10 + I[L-1] - 11*'0'] << '\n';

    }

    return 0;
}