import sys
input = sys.stdin.readline

Q = int(input())
for _ in range(Q):
    N = input()
    if len(N) <= 2:
        print(N)
        continue
    if 0 <= ord(N[1]) - ord("0") <= 9:
        print(N)
        continue
    if N[1] == "b":
        print(int(N[2:], 2))
    elif N[1] == "o":
        print(int(N[2:], 8))
    else:
        print(int(N[2:], 16))