#include <stdio.h>
#include <string.h>

int T, Nr;
char A[102];
int s[101];

int main() {
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
    int S = 0;
    for(int i = 1; i <= 100; i++) {
        int aux = 1;
        for(int j = 1; j <= i; j++) {
            aux = (aux * i) % 10;
        }
        S = (S + aux) % 10;
        s[i] = S;
    }
    scanf("%d", &T);
    for(; T; --T) {
        scanf("%s", &A);
        int n = strlen(A);
        if(n <= 1) 
             printf("%d\n", s[A[0]- '0']);
            
        else {
            int x = (A[strlen(A) - 2 ] - '0' ) * 10 + A[strlen(A) -1] - '0';
            printf("%d\n", s[x]);
        }
    }
    return 0;
}