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

int pre[100];
char numar[101];

int main() {
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);
   
    int i, j, k;
    for (i = 1; i < 100; i++) {
        k = 1;
        for (j = 1; j <= i; j++) {
            k = (k * i) % 10;
        }
        pre[i] = (pre[i - 1] + k) % 10;
    }

    int t, len;
    scanf("%d", &t);
    for (i = 0; i < t; i++) {
        scanf("%s", numar);
        len = strlen(numar);
        k = pre[numar[len-1] - '0' + ((len > 1) ? ((numar[len-2] - '0') * 10) : 0)];
        printf("%d\n", k);
    }
    return 0;
}