#include<iostream>
#include<string>
using namespace std;
int main(){
	int q;cin>>q;
	while(q--){
		string s;
		cin>>s;
		if(s.size()==1){
			cout<<s<<endl;
			continue;
		}
		if(s.substr(0,2)=="0b"){
			long long ans=0;
			for(int i=2;i<s.size();++i){
				ans = ans*2+s[i]-'0';
			}
			cout<<ans<<endl;
			continue;
		}
		if(s.substr(0,2)=="0o"){
			long long ans=0;
			for(int i=2;i<s.size();++i){
				ans = ans*8+s[i]-'0';
			}
			cout<<ans<<endl;
			continue;
		}
		if(s.substr(0,2)=="0x"){
			string t="0123456789abcdef";
			long long ans=0;
			for(int i=2;i<s.size();++i){
				for(int j=0;j<16;++j){
					if(t[j]==s[i]){
						ans = ans*16+j;
						break;
					}
				}
			}
			cout<<ans<<endl;
			continue;

		}
		long long ans=0;
		for(int i=0;i<s.size();++i){
			ans = ans*10+s[i]-'0';
		}
		cout<<ans<<endl;
		continue;
	}
}