#include <iostream>
#include <math.h>

using namespace std;

int main(){

    FILE *f = fopen ("cifra.in", "r");
    FILE *g = fopen ("cifra.out", "w");

    int i, a, T, s = 0;

    fscanf (f, "%d", &T);

    for (i = 1; i <= T; ++i){
        fscanf (f, "%d", &a);
        s += pow (a, a);
        fprintf (g, "%d\n", s % 10);
    }



    fclose (f);
    fclose (g);


    return 0;
}