#include<fstream> 
#include<string> 
using namespace std; 
char p[101]; 
int pas[101]; 
int main() 
{     
int i,t,n,j,s;     
ifstream in("cifra.in"); 
   
ofstream out("cifra.out"); 

pas[1]=1;    
   
for(i=2;i<=100;i++)  
   
{    
     
s=1; 
      
for(j=1;j<=i;j++) 
           
s=(s*i)%10; 
       
pas[i]=(pas[i-1]+s)%10; 
        
     
} 
   
in>>t; 
  
for(i=0;i<=t;i++)   
{    
      
in.getline(p,101,'\n'); 
       
n=strlen(p);         
if(i!=0) 
       
{    
           
if(n>1) 
               
out<<pas[(p[n-2]-'0')*10+p[n-1]-'0']<<"\n"; 
           
else
               
out<<pas[p[0]-'0']<<"\n"; 
       
} 
    
}    
    
      
 return 0; 
}