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

void getLastDigit(int *vector){
    int index;
    long s;

    for (index = 0; index < 10; index++){
        s = 1;
        s = pow(index, index);
        vector[index] = s % 10;
    }
    return;
}




int main(void){
    int cifra;
    int ultima_cifra[10];
    int index = 0;
    int N;
    int sum = 0;

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

    getLastDigit(ultima_cifra);

    scanf("%d", &N);
    for (index = 0; index < N; index++){
        scanf("%d", &cifra);
        sum += ultima_cifra[cifra];
        printf("%d\n", sum %10);
    }

    fclose(in);
    fclose(out);
    return 0;
}