#include <stdio.h>

int main()
{
   FILE *fp_r,*fp_w;
   int T;
   int N;
   int count;
   int sum;
   int i,j,k;
   
   fp_r = fopen("cifra.in", "r");
   fp_w = fopen("cifra.out", "w");
   
      fscanf(fp_r,"%d",&T);
      for(i=0;i<T;i++){
        fscanf(fp_r,"%d",&N);
          sum=0;
          for(j=1;j<=N;j++){
            count=1;
            if(j%4!=0)
              for(k=1;k<=j%4;k++)
                 count=(count*j)%10;
           else
              count=j%10*j%10*j%10*j%10;
            sum=(sum+count)%10;
          }
          fprintf(fp_w,"%d\n",sum);
      }
      
      
   fclose(fp_r);
   fclose(fp_w);
   
   return 0;
}