#include <bits/stdc++.h>
using namespace std;

int main(void) {
    int q;
    cin >> q;
    while(q--){
        string s;
        cin >> s;
        if(s=="0"){
            cout << 0 << endl;
        } else if(s[1]=='b'){
            cout << stoll(s.substr(2),nullptr,2) << endl;
        } else if(s[1]=='o'){
            cout << stoll(s.substr(2),nullptr,8) << endl;
        } else if(s[1]=='x'){
            cout << stoll(s.substr(2),nullptr,16) << endl;
        } else {
            cout << s << endl;
        }
    }
    return 0;
}