#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  int q;
  cin>>q;
  for(int i=0;i<q;i++) {
    string s;
    cin>>s;
    ll ans=0;
    if (s.size()==1) {cout<<s<<"\n";continue;}
    else if(s[1]=='b') {
      ll now = 1;
      for(int j=0;j<s.size()-2;j++) {
        ans+=(s[s.size()-1-j]-'0')*now;
        now*=2;
      }
      cout<<ans;
    }
    else if(s[1]=='o') {
      ll now = 1;
      for(int j=0;j<s.size()-2;j++) {
        ans+=(s[s.size()-1-j]-'0')*now;
        now*=8;
      }
      cout<<ans;
    }
    else if(s[1]=='x') {
      ll now = 1;
      for(int j=0;j<s.size()-2;j++) {
        if ('a'<=s[s.size()-1-j]) ans+=(s[s.size()-1-j]-'a'+10)*now;
        else ans+=(s[s.size()-1-j]-'0')*now;
        now*=16;
      }
      cout<<ans;
    }
    else {
      cout<<s;
    }
    cout<<"\n";
  }
}