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

int main(){
    int T;
    cin >> T;
    map<char, int> mp{{'b', 2}, {'o', 8}, {'x', 16}};
    while(T--){
        string s;
        cin >> s;
        cout << (s.size() < 2 || isdigit(s[1]) ? stoll(s) : stoll(s.substr(2), nullptr, mp[s[1]])) << '\n';
    }
}