#include <bits/stdc++.h>

int sol[150];
char x[150];

void precalc() {
    for (int i = 1; i < 100; ++i) {
        int tmp = 1;
        for (int j = 1; j <= i; ++j)
            tmp = tmp * i % 10;
        sol[i] = (sol[i - 1] + tmp) % 10;
    }
}

int main() {
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);

    precalc();

    int t;
    scanf("%d\n", &t);
    while (t--) {
        gets(x + 1);
        int n = strlen(x + 1), pos;
        if (n == 1)
            pos = x[1] - '0';
        else
            pos = (x[n - 1] - '0') * 10 + x[n] - '0';
        printf("%d\n", sol[pos]);
    }

    return 0;
}