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

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

    vector[0] = 0;
    for (index = 1; 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);
    //for (index = 0; index < 10; index++)
    //printf("%d ", ultima_cifra[index]);


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

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