q = int(input())

for _ in range(q):
    s = input()

    ans = 0
    if '0b' == s[:2]:
        ans = int(s, 2)
    elif '0o' == s[:2]:
        ans = int(s, 8)
    elif '0x' == s[:2]:
        ans = int(s, 16)
    else:
        ans = int(s)

    print(ans)