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

int main() {
    FILE *intrare = fopen("cifra.in", "r");
    FILE *iesire = fopen("cifra.out", "w");
    if (intrare == NULL || iesire == NULL) {
        printf("Eroare la deschiderea fișierelor!\n");
        return 1;
    }
    int T;
    fsacnf(intrare, "%d", &T);
    char N[1025];
    for(int i = 0; i < T; i++) {
        fscanf(intrare, "%d", N);

        int x = N[strlen(N) - 1] - '0';

        long long s = 0;

        for(int j = 1; j < x; j++) {
            s += (long long)pow(i, i);
        }
        fprintf(iesire, "%d", s % 10);
    }
    fclose(intrare);
    fclose(iesire);
    return 0;
}