#include <bits/stdc++.h>
using namespace std;
#ifdef tabr
#include "library/debug.cpp"
#else
#define debug(...)
#endif

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    map<char, int> f;
    for (char c = '0'; c <= '9'; c++) {
        f[c] = c - '0';
    }
    for (char c = 'a'; c <= 'f'; c++) {
        f[c] = c - 'a' + 10;
    }
    int tt;
    cin >> tt;
    while (tt--) {
        string s;
        cin >> s;
        int base = 10;
        if (s.size() >= 2) {
            if (s[1] == 'b') {
                s.erase(s.begin());
                s.erase(s.begin());
                base = 2;
            } else if (s[1] == 'o') {
                s.erase(s.begin());
                s.erase(s.begin());
                base = 8;
            } else if (s[1] == 'x') {
                s.erase(s.begin());
                s.erase(s.begin());
                base = 16;
            }
        }
        long long ans = 0;
        for (char c : s) {
            ans *= base;
            ans += f[c];
        }
        cout << ans << '\n';
    }
    return 0;
}