#include <iostream.h>
#include <ncurses.h>
#include <fstream.h>

main(){
 long T, N[101], sum;
 ifstream iFis ("cifra.in");
 ofstream oFis ("cifra.out");
 iFis>>T; for(int i=0; i<T; i++) iFis>>N[i];
 for(int i=0; i<T; i++){
  sum=0; int num=N[i];
  for(int j=1; j<=num; j++){
   if(j%10==0) sum+=0;
   if(j%10==1) sum+=1;
   if(j%10==2) {   if(j%4==0) sum+=6; 
		   if(j%4==1) sum+=2;
		   if(j%4==2) sum+=4;
//		   if(j%4==3) sum+=6;
		   if(j%4==3) sum+=8;}
   if(j%10==3) {   if(j%4==0) sum+=1;
                   if(j%4==1) sum+=3;
                   if(j%4==2) sum+=9;
                   if(j%4==3) sum+=7;}
   if(j%10==4) {   if(j%2==0) sum+=6;
                   if(j%2==1) sum+=4;}
   if(j%10==5) {   sum+=5; }
   if(j%10==6) {   sum+=6; }
   if(j%10==7) {   if(j%4==0) sum+=1;
                   if(j%4==1) sum+=7;
                   if(j%4==2) sum+=9;
                   if(j%4==3) sum+=3;}
   if(j%10==8) {   if(j%4==0) sum+=6;
                   if(j%4==1) sum+=8;
                   if(j%4==2) sum+=4;
                   if(j%4==3) sum+=2;}
  if (j%10==9) {   if(j%2==0) sum+=1;
                   if(j%2==1) sum+=9;}

  }
  oFis<<sum%10<<endl;
 }
 return 0;
 iFis.close();
 oFis.close();
}


/*
0
1
2 4 8 6
3 9 7 1
4 6 
5
6
7 9 3 1
8 4 2 6
9 1 */