#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{  
int rest,n,j,m,suma,val,k;
  FILE *i;
  FILE *o;
  i=fopen("cifra.in","r");
  o=fopen("cifra.out","w");
fscanf(i,"%d",&n);
for(j=1;j<=n;j++)
    {
                 fscanf(i,"%d",&m);
                 suma=0;
              for(k=1;k<=m;k++)
              {                 
                               val=pow(k,k);
                               suma+=val;
                               
                               }
          rest=suma%10;
          fprintf(o,"%d\n",rest);
   }
return(0);
}