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

static int p(int i)
{
    int s, r;

    for (s = 0, r = 1; s < i; r = (r * i) % 10, s++)
        ;

    return r;
}

int main(void)
{
    int i, n, res[100], ch;

    res[0] = 0;
    for (i = 1; i < 100; i++) {
        res[i] = (res[i-1] + p(i)) % 10;
    }

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

    scanf("%d\n", &n);

    while (n--) {
        i = 0;
        while ((ch = getchar()) != '\n') {
            i = (i % 10) * 10 + ch - '0';
        }

        printf("%d\n", res[i]);
    }

    return 0;
}