#include<iostream>
int Q;
int main()
{
	std::cin>>Q;
	while(Q--)
	{
		std::string S;
		std::cin>>S;
		int N=S.size();
		long ans=0;
		if(N>=2&&S[0]=='0'&&S[1]=='x')
		{
			long p=1;
			for(int i=N-1;i>=2;i--)
			{
				if(islower(S[i]))S[i]='9'+1+S[i]-'a';
				ans+=p*(S[i]-'0');
				p*=16;
			}
		}
		else if(N>=2&&S[0]=='0'&&S[1]=='b')
		{
			long p=1;
			for(int i=N-1;i>=2;i--)
			{
				ans+=p*(S[i]-'0');
				p*=2;
			}
		}
		else if(N>=2&&S[0]=='0'&&S[1]=='o')
		{
			long p=1;
			for(int i=N-1;i>=2;i--)
			{
				ans+=p*(S[i]-'0');
				p*=8;
			}
		}
		else
		{
			long p=1;
			for(int i=N-1;i>=0;i--)
			{
				ans+=p*(S[i]-'0');
				p*=10;
			}
		}
		std::cout<<ans<<"\n";
	}
}