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