#include<stdio.h>
#include<math.h>
int main() {
 int n,i,v[10000],r,j;
 long x;
 FILE *in=fopen("cifra.in","rt"),*out=fopen("cifra.out","w+");
 fscanf(in,"%d",&n);
 for (i=1;i<=n;i++)
  fscanf(in,"%d",&v[i]);
 for(i=1;i<=n;i++){
 x=0;
  for(j=1;j<=v[i];j++) {
//   x=x+pow(j,j);
   long p;
   p=1;
   for(int k=1;k<=j;k++)
    p=p*j;
   x=x+p;
  }
  r=x%10;
  fprintf(out,"%d\n",r);
 }
}