#include <iostream>
#include <fstream>

using namespace std;

int putere (int a, int b) {
    int p, i;
    p = 1;
    for (i = 1; i <= b; i++) {
        p = p * a;
    }
    return p;
}

int main() {
    FILE * in = fopen("Cifra.in", "r");
    FILE * out = fopen("Cifra.out", "w");
    int n, i, nr, put = 0;
    fscanf(in, "%d", &n);
    for (i = 1; i <= n; i++) {
        fscanf(in, "%d", &nr);
        put += putere(nr, nr);
        fprintf(out, "%d\n", put % 10);
    }

    return 0;
}