// #define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
using ll = long long;
#define rep(i,n) for (ll i = 0; i < (n); ++i)
using vl = vector<ll>;
using vvl = vector<vl>;
using P = pair<ll,ll>;
#define pb push_back
#define int long long
#define double long double
#define INF (ll) 3e18
// Ctrl + Shift + B コンパイル
// Ctrl + C 中断
// ./m 実行


void solve(){
  string s; cin >> s;
  if (s.size() == 1) {cout << s << endl; return;}
  if (s.substr(0,2) == "0b"){
    int ans = 0;
    for(auto x : s.substr(2)){ans *= 2; ans += x-'0';}
    cout << ans << endl;
    return;
  }
  if (s.substr(0,2) == "0o"){
    int ans = 0;
    for(auto x : s.substr(2)){ans *= 8; ans += x-'0';}
    cout << ans << endl;
    return;
  }
  if (s.substr(0,2) == "0x"){
    int ans = 0;
    for(auto x : s.substr(2)){
      ans *= 16;
      if ('0' <= x && x <= '9') ans += x-'0';
      else ans += x-'a' + 10;
    }
    cout << ans << endl;
    return;
  }
  cout << s << endl;
  return;
}

signed main(){
  int q; cin >> q;
  while(q--) solve();
}