#include <stdio.h>;


long int n,t,i,j,k,s,p;


int main(void){

FILE *f=fopen("cifra.in","r");
FILE *g=fopen("cifra.out","w");

  if ((f=fopen("cifra.in","r"))==NULL)
   printf("error");
   else
   if ((g=fopen("cifra.out","w"))==NULL)
   printf("error");
    else
     {
     fscanf(f,"%ld\n",&t);
     for (k=1;k<=t;k++){
      fscanf(f,"%ld\n",&n);
      s=0;
      for (i=1;i<=n;i++){
      p=1;
      for (j=1;j<=i;j++)
      {
       p=p*i;
       p=p%10;
      };
      s=s+p;
      s=s%10;
      }
 fprintf(g,"%ld\n",s);
 }
 }
 fclose(f);
 fclose(g);
 return 0;
 }