#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
map<int,int> mp;
void solve(){
    string s;
    cin >> s;
    ll base = 0;
    //cout << s.substr(0,2) << "!!\n";
    if(s.substr(0,2) == "0b"){
        s = s.substr(2);
        base = 2;
    }else if(s.substr(0,2) == "0o"){
        s = s.substr(2);
        base = 8;
    }else if(s.substr(0,2) == "0x"){
        s = s.substr(2);
        base = 16;
    }else {
        base = 10;
    }
    //cerr << s << "!\n";
    ll ans = 0;
    //reverse(s.begin(),s.end());
    for(int i = 0;i < s.size();i ++){
        ans = ans * base + mp[s[i]];
    }
    cout << ans << "\n";
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    for(int i = 0;i <= 9;i ++){
        mp[char('0' + i)] = i;
    }
    for(char i = 'a';i <= 'f';i ++){
        mp[i] = i - 'a' + 10;
    }
    while(T --){
        solve();
    }
}