#include <iostream>

int T;
int V[10][4];
int S[20];
char N[101];

int main(int argc, const char * argv[]) {
    int i, j, k;
    for (i = 1; i < 10; i++) {
        for (j = 1, k = i; j <= 4; j++, k *= i)
            V[i][j%4] = k % 10;
    }
    for (i = 1; i <= 20; i++)
        S[i%20] = (S[i-1] + V[i%10][i%4]) % 10;

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

    scanf("%d\n", &T);
    for (i = 0; i < T; i++) {
        fgets(N, 101, stdin);
        for (j = 0; N[j] >= '0' && N[j] <= '9'; j++);
        if (j > 2)
            j -= 2;
        else
            j = 0;
        sscanf(N + j, "%d", &k);
        printf("%d\n", S[k%20]);
    }
    return 0;
}