import sys
input = sys.stdin.readline

Q=int(input())
for tests in range(Q):
    S=input().strip()

    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))