#include <stdio.h>
#include <malloc.h>
#include <string.h>

int main()
{
   FILE *fp_r,*fp_w;
   int T;
   int lg;
   int N;
   int count;
   int sum;
   int i,j,k;
   char*buf;
   
   buf=(char*)malloc(100);
   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,"%s",buf);
          lg=strlen(buf);
		  if(lg==1)
		    N=*(buf+lg-1)-'0';
		  else
		    N=(*(buf+lg-2)-'0')*10+*(buf+lg-1)-'0';
		  sum=0;
          for(j=1;j<=N;j++){
            count=1;
            if(j%4!=0)
              for(k=1;k<=j%4;k++)
                 count=count*j;
           else
              count=j*j*j*j;
            sum=(sum+count)%10;
          }
          fprintf(fp_w,"%d\n",sum);
      }
      
      
   fclose(fp_r);
   fclose(fp_w);
   
   return 0;
}