#include <iostream>
#include <string>
#include <vector>
#include <bitset>

#define rep(i, n) for (int i = 0; i < (n); ++i)
typedef long long ll;
using namespace std;

int main(int, char const *[])
{
  int q;
  string s[100];
  int ans = 0;
  cin >> q;
  rep(i,q) {
    string s;
    cin >> s;
    if (s.size()>=2&&s.substr(0,2)=="0b") {
      cout << stoll(s.substr(2), 0,2) << endl;
    }else if (s.size()>=2&&s[0]=='0'&&s[1]=='o') {
      cout << stoll(s.substr(2),0,8) << endl;
    }else if (s.size()>=2&&s[0]=='0'&&s[1]=='x') {
      cout << stoll(s.substr(2),0,16) << endl;
    }else{
      cout<<s<<endl;
    }
  }
  return 0;
}

// vim: set ts=2 sw=2 sts=2: