#include<fstream> 
#include<cstring>
using namespace std; 
ifstream in("cifra.in"); 
ofstream out("cifra.out"); 

int main() 
{
	string s; 
	int i,S,j,nr,v[100],t,m;
	for(i=1;i<=99;i++) 
	{
		S=0; 
		for(j=1;j<=i;j++) 
			{
				if(j*j!=j*j*j) 
			{
				if(j%4==0) S+=(j%10) * (j%10) * (j%10) * (j%10)%10;
				if(j%4==1) S+=(j%10)%10; 
				if(j%4==2) S+=(j%10)*(j%10)%10; 
				if(j%4==3) S+=(j%10)*(j%10)*(j%10)%10; 
			}
			
			else {
				if(j%2==0) S+=(j%10)%10; 
			if(j%2==1) S+=(j%10)*(j%10)%10;
			}	
        S%=10; 
		}
v[i]=S; 
	}
			
	
	in>>t; 
	for(i=1;i<=t;i++) 
	{
		in>>s; 
		m=s.length(); 
		if(m>1) 
			nr=(s[m-2]-'0')*10 + s[m-1]-'0'; 
		else 
			nr=s[0]-'0'; 
		
		out<<v[nr]<<'\n'; 
	}
}