#include <bits/stdc++.h> 
using namespace std;
using ll =long long;
#define all(v) v.begin(),v.end()
 #define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)

ll INF=2e18;

void solve() {
string s;cin>>s;
if(s[0]!='0') cout<<s<<endl;
else if(s[1]=='b') {
  ll ans=0;
  ll t=1;
  for(ll i=s.size()-1;i>=2;i--) {
    ans+=t*(s[i]-'0');
    t*=2;
  }
  cout<<ans<<endl;
}
else if(s[1]=='o') {
ll ans=0;
ll t=1;
for(ll i=s.size()-1;i>=2;i--) {
  ans+=t*(s[i]-'0');
  t*=8;
}
cout<<ans<<endl;
}

else {
  ll ans=0;
  ll t=1;
  for(ll i=s.size()-1;i>=2;i--) {
    ll k;
    if('a'<=s[i]&&s[i]<='z') k=10+(s[i]-'a');
  else k=s[i]-'0';
  ans+=t*k;
  t*=16;
  }

  cout<<ans<<endl;
}


}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  ll t;cin>>t;
  for(ll i=0;i<t;i++) {
    solve();
  }

}