#include<stdio.h>


int cifra(int a,int b){

 if(a==0)
  return 0;
 if(a==1)
  return 1;
 if(a==5)
  return 5;
 if(a==6)
  return 6;

 if(b==1)return a;

 if(a==2)
  switch(b){
   case 0:return 6;
   case 2:return 4;
   case 3:return 8;
  }

 if(a==3)
  switch(b){
   case 0:return 1;
   case 2:return 9;
   case 3:return 7;
  }

 if(a==4)
  switch(b){
   case 0:return 6;
   case 2:return 6;
   case 3:return 4;
  }

 if(a==7)
  switch(b){
   case 0:return 1;
   case 2:return 9;
   case 3:return 3;
  }

 if(a==8)
  switch(b){
   case 0:return 6;
   case 2:return 4;
   case 3:return 2;
  }

 if(a==9)
  switch(b){
   case 0:return 1;
   case 2:return 1;
   case 3:return 9;
  }

}




int main(){
freopen("cifra.in","rt",stdin);
freopen("cifra.out","w+",stdout);

long t,n,sum;
scanf("%ld",&t);

for(long i=0;i<t;i++){
 scanf("%ld",&n);

 for(long j=1,sum=0;j<=n;j++)
  sum+=cifra(j%10,j%4);
 printf("%ld\n",sum%10);


}

}