#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(void)
{int x,u,t,i,j,s;
int n[100];
FILE *in, *out;
in=fopen("cifra.in", "rt");
out=fopen("cifra.out", "wt");
fscanf(in,"%d\n",&t);
s=0;
for(i=1;i<=t;i++){
        fscanf(in,"%d\n",&n[i]);
        for(j=1;j<=n[i];j++){
                x=pow(j,j);
                s=s+x;}

        u=s%10;
        fprintf(out,"%d\n",u);}




return 0;
}