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

long long change(string s, int b) {
  long long ret=0;
  int n=s.size();
  reverse(s.begin(),s.end());
  long long base=1;
  for (int i=0;i<n;i++) {
    ret+=base*(s[i]-'0');
    base*=b;
  }
  return ret;
}

long long change16(string s) {
  long long ret=0;
  int n=s.size();
  reverse(s.begin(),s.end());
  long long base=1;
  for (int i=0;i<n;i++) {
    ret+=base*('0'<=s[i]&&s[i]<='9'?(s[i]-'0'):(10+(s[i]-'a')));
    base*=16;
  }
  return ret;
}

int main() {
  int q;
  cin>>q;
  while (q--) {
    string s;
    cin>>s;
    if (s.size()==1) {
      cout<<s<<'\n';
    }
    else if (s[1]=='b') {
      s=s.substr(2);
      cout<<change(s,2)<<'\n';
    }
    else if (s[1]=='o') {
      s=s.substr(2);
      cout<<change(s,8)<<'\n';
    }
    else if (s[1]=='x') {
      s=s.substr(2);
      cout<<change16(s)<<'\n';
    }
    else {
      cout<<s<<'\n';
    }
  }
}