#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<algorithm>
#include<tuple>
using namespace std;
typedef long long ll;

ll f(string s,int base){
    int n=s.size();
    
    ll res=0;
    
    for(int i=0;i<n;i++){
        res*=base;

        if(base==16 && 'a'<=s[i] && s[i]<='f'){
            res+=(int)(s[i]-'a'+10);
        }else{
            res+=(int)(s[i]-'0');
        }
    }

    return res;
}

int main(){
    int Q;
    cin>>Q;

    vector<ll> output;

    for(int q=0;q<Q;q++){
        string S;
        cin>>S;

        ll ans=0;
        string s=S.substr(0,2);
        if(s=="0b"){
            ans=f(S.substr(2),2);

        }else if(s=="0o"){
            ans=f(S.substr(2),8);

        }else if(s=="0x"){
            ans=f(S.substr(2),16);

        }else{
            ans=f(S,10);
        }
        output.push_back(ans);
        //cout<<ans<<endl;
    }

    for(ll v:output){
        cout<<v<<endl;
    }
}