#include "stdio.h"
#include "math.h"


int main()
{
    int t;
    unsigned long  *n,i,s,k,o,*v;
    FILE *f;
    FILE *g;
    f=fopen ("cifra.in","r");
    g=fopen ("cifra.out","w");



    fscanf(f,"%d",&t);
    for (i=1;i<=t;i++)
       fscanf(f,"%d",&n[i]);
    k=0;
    do
       {
       k++;
       s=0;
       o=n[k];
       for (i=1;i<=o;i++)
	  s=s+pow(i,i);
       v[k]=s % 10;
       }
    while (k<t);
    for (i=1;i<=k;i++)
       fprintf(g,"%d\n",v[i]);
    fclose(f);
    fclose(g);
    return 0;
}