#include<iostream>
#include<cassert>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int Q;cin>>Q;
	for(;Q--;)
	{
		string S;cin>>S;
		long ans=0;
		if(S.size()==1)ans=S[0]-'0';
		else if(S[1]=='b')
		{//2
			for(int i=2;i<S.size();i++)ans=ans*2+(S[i]-'0');
		}
		else if(S[1]=='o')
		{//8
			for(int i=2;i<S.size();i++)ans=ans*8+(S[i]-'0');
		}
		else if(S[1]=='x')
		{//16
			for(int i=2;i<S.size();i++)ans=ans*16+(S[i]-'0'<=9?S[i]-'0':S[i]-'a'+10);
		}
		else
		{//10
			for(int i=0;i<S.size();i++)ans=ans*10+(S[i]-'0');
		}
		cout<<ans<<endl;
	}
}