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

int main(){
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int Q;
  cin>>Q;
  map<char,int>h2d;
  for(int i=10;i<16;i++){
    h2d['a'+i-10]=i;
  }
  for(int i=0;i<10;i++){
    h2d[i+'0']=i;
  }
  while(Q--){
    string S;
    cin>>S;
    if(S.size()<2){
      cout<<S<<'\n';
    }else{
      switch(S[1]){
        case 'b':{
          ll ret=0;
          for(int i=2;i<S.size();i++){
            ret=ret*2+(S[i]-'0');
          }
          cout<<ret<<'\n';
          break;
        }
        case 'o':{
          ll ret=0;
          for(int i=2;i<S.size();i++){
            ret=ret*8+(S[i]-'0');
          }
          cout<<ret<<'\n';
          break;
        }
        case 'x':{
          ll ret=0;
          for(int i=2;i<S.size();i++){
            ret=ret*16+h2d[S[i]];
          }
          cout<<ret<<'\n';
          break;
        }
        default:{
          cout<<S<<'\n';
        }
      }
    }
  }
}