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

FILE *in=fopen("cifr.in", "r");
FILE *out=fopen("cifr.out", "w");

int a[100],t;

void read()
{
 int i;
 fscanf(in, "%d", &t);
 for(i=1;i<=t;i++)
  fscanf(in, "%d", &a[i]);
}

int ultima(int x)
{
 int u;
 u=x%10;
 return u;
}

int putere(int x)
{
 int p;
 p=pow(x,x);
 return p;
}

void calcul()
{
 int i,j,k,s,afis;
 for(i=1;i<=t;i++)
  {
   k=a[i];
   s=0;
   for(j=1;j<=k;j++)
    {
     s=s+putere(j);
    }
   afis=ultima(s);
   fprintf(out,"%d",afis);
   fprintf(out,"\n");
  }
}

int main()
{
 read();
 calcul();
 return 0;
}