#include<fstream.h> 
#include<string.h> 
ifstream fin("cifra.in"); 
ofstream fout("cifra.out"); 
unsigned uc,i,t,s,n; 
char nn[101]; 
int main(){ 
    
fin>>t;     
for(i=1;i<=t;i++){ 
      
s=0; 
       
fin>>nn; 
       
if(strlen(nn)>1){ 
           
n=(nn[strlen(nn)-2]-48)*10+nn[strlen(nn)-1]-48; 
          
uc=n%10; 
          
n=n/10; 
       
} 
       
else{ 
           
uc=nn[strlen(nn)-1]-48; 
           
n=0; 
       
} 
        
s=47*n; 
       
if(n%2==0){ 
           
if(uc==1) s=s+1; 
           
else if(uc==2) s=s+5; 
            
else if(uc==3 || uc==7) s=s+2; 
          
else if(uc==4 || uc==8) s=s+8; 
           
else if(uc==5) s=s+3; 
          
else if(uc==6) s=s+9; 
           
else if(uc==9) s=s+7; 
       
} 
      
else{ 
           
if(uc==1) s=s+1; 
           
else if(uc==2 || uc==6 || uc==9) s=s+7; 
            
else if(uc==4) s=s+6; 
            
else if(uc==5) s=s+1; 
           
else if(uc==7) s=s+4; 
           
else if(uc==8) s=s+8; 
      
} 
        
fout<<s%10<<'\n'; 
  
} 
   
fin.close(); 
   
fout.close(); 
  
return 0; 
}