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

int main ()
{
    FILE *fi, *fo;

    fi = fopen("cifra.in", "r");
    fo = fopen("cifra.out", "w");

    long x, n, i, m, j;

    fscanf(fi,"%ld", &n);

    for(i=1; i<=n; i++)
    {
        x=0;
        fscanf(fi,"%ld", &m);

        for(j=1; j<=m; j++)
            x+=((int)pow(j, j))%10;

        fprintf(fo,"%ld\n", x%10);
    }

    fclose(fi);
    fclose(fo);

    return 0;
}