#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(); } }