Q=int(input())
for i in range(Q):
    S=input()
    if S[:2]=='0b':
        print(int(S[2:],2))
    elif S[:2]=='0o':
        print(int(S[2:],8))
    elif S[:2]=='0x':
        print(int(S[2:],16))
    else:
        print(int(S))