#include<cstdio>
#include<cstring>
using namespace std;
const int N = 205;
int u[N], n, t;
int main() {
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int i, j;
    for(i = 1; i <= 100; ++i) {
        int  p = 1;
        for(j = 1; j <= i; ++j)
            p = (p * i) % 10;
        u[i] = u[i - 1] + p;    u[i] %= 10;
    }
    scanf("%d\n", &t);
    char s[2000];

    for(i = 1; i <= t; ++i) {
    scanf("%s", &s);
    int r = strlen(s);
    if(r == 1)
        printf("%d\n", u[s[0] - '0']);
    else {
        int nr = s[r - 1] - '0' + (s[r - 2] - '0') * 10;
        printf("%d\n", u[nr]);
    }
    }

    return 0;
}