#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int fi(int numar)
{
int rezultat=0,i;
fflush(stdout);
for(i=1;i<=numar;i++)
{
   rezultat=rezultat+pow(i,i);
}
return rezultat%10;
}
int main()
{
    FILE *f,*g;
    char t[20],x[20];
    int x1,i;
    long long t1;
    fflush(stdin);
    f=fopen("cifra.in","r");
    g=fopen("cifra.out","w");
    if(f==NULL || g==NULL)
    {
    printf("Eroare la deschiderea fisierului!\n");
    exit(1);
    }
    fscanf(f,"%s",t);
    t1=atoll(t);
    for(i=1;i<=t1;i++)
    {
       fscanf(f,"%s",x);
       x1=atoi(x);
       fprintf(g,"%d\n",fi(x1));
    }
    fclose(f);
    fclose(g);
    return 0;
}