import sys
input = sys.stdin.readline

Q=int(input())

for _ in range(Q):
    S=input().strip()
    if len(S)<2:
        print(S)
        continue
    ans=0
    Q,s=S[:2],S[2:]
    if Q=="0b":
        q=2
    elif Q=="0o":
        q=8
    elif Q=="0x":
        q=16
    else:
        print(S)
        continue
    for s_ in s:
        ans*=q
        ans+=int(s_,q)
    print(ans)