# coding: utf-8
# Your code here!
import numpy as np

Q=int(input())


for _ in range(Q):
    S=input()
    
    encode,num=S[:2],S[2:]
    
    if encode=="0b":
        ans=int(num,2)
        
    elif encode=="0o":
        ans=int(num,8)
        
    elif encode=="0x":
        ans=int(num,16)
    else:
        ans=S
    
    print(ans)