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

long int suma(int n)
{
    int i;
    long s=0;

    for(i=1;i<=n;i++)
    {
        s+=pow(i,i);
    }

    return s;
}

int cifra(int x)
{
    int uc;
    uc=x%10;

    return uc;
}

int main()
{
    int n,i=1,nr;
    int t;//nr de linii
    FILE *f,*g;

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

        fscanf(f,"%d \n",&t);




    while(i<=t)
    {

        fscanf(f,"%d \n",&n);

        nr=suma(n);

         fprintf(g,"%d \n",cifra(nr));

         i++;
    }

    fclose(f);
    fclose(g);


    return 0;
}