#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);
// fprintf(out,"%d\n",n);
 for (i=1;i<=n;i++)
  fscanf(in,"%d",&v[i]);
//  fprintf(out,"%d\n",v[i]);
 for(i=1;i<=n;i++){
 x=0;
  for(j=1;j<=v[i];j++) {
   x=x+pow(j,j);
  }
  r=x%10;
  fprintf(out,"%d\n",r);
//printf("%d\r\n",r);
 }
}