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