def solve():
    S = input()
    if S.startswith("0b"):
        print(int(S[2:], 2))
    elif S.startswith("0o"):
        print(int(S[2:], 8))
    elif S.startswith("0x"):
        print(int(S[2:], 16))
    else:
        print(int(S, 10))


T = int(input())
for _ in range(T):
    solve()