#include <fstream.h>
long n,s,i,ucifi,r,t,u,c; 
ifstream fin("cifra.in"); 
ofstream fout("cifra.out"); 
int main() 
{     
	fin>>t;     
	for (c=1;c<=t;c++) 
	{ 
		fin>>n;        
		s=0; 
		for(i=1;i<=n;i++)       
		{           
			ucifi=i%10;             
			switch(ucifi)          
			{   
			case 0: u=0; break;           
			case 1: u=1; break;           
			case 2: r=i%4;            
				if(r==0)                 
					u=6;              
				else                  
					if(r==1)                        
						u=2;               
					else                      
						if(r==2)                            
							u=4;                   
						if (r==3)                               
							u=8;                
						break;           
			case 3: r=i%4;            
				if(r==0)                 
					u=1;           
				else                  
					if(r==1)                        
						u=3;               
					else                      
						if(r==2)                            
							u=9;                   
						if (r==3)                          
							u=7;                     
						break;           
			case 4:             
				if(i%2)                
					u=4;            
				else                  
					u=6;                
				break;           
			case 5: u=5; break;             
			case 6: u=6; break;    
			case 7: r=i%4;            
				if(r==0)          
					u=1;           
				else                  
					if(r==1)                        
						u=7;               
					else                      
						if(r==2)                            
							u=9;                   
						if (r==3)                      
							u=3;                        
						break;           
			case 8: r=i%4;            
				if(r==0)         
					u=6;           
				else                  
					if(r==1)                        
						u=8;               
					else                      
						if(r==2)                            
							u=4;                   
						else                          
							u=2;                        
						break;                            
			case 9:
				if(i%2==0)              
					u=1;          
				else                  
					u=9;            
			}           
			s=(s+u)%10;       
		}         
		fout<<s%10<<"\n";     
	} 
	return 0; 
}