#include <bits/stdc++.h>
using namespace std;
void fast_io() {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
}

int main() {
    fast_io();
    int q;
    cin >> q;
    for (; q--;) {
        string s;
        cin >> s;
        if (s.size() < 3 || (s[1] - '0' >= 0) && (s[1] - '0' <= 9)) {
            cout << s << "\n";
            continue;
        }
        long long b = (s[1] == 'x' ? 16 : (s[1] == 'o' ? 8 : 2));
        long long ans = 0;
        for (int i = 2; i < s.size(); i++) {
            long long num = s[i] - '0';
            if (s[i] >= 'a' && s[i] <= 'f') {
                num = s[i] - 'a' + 10;
            }
            ans = b * ans + num;
        }
        cout << ans << "\n";
    }
}