Q = int(input())
for q in range(Q):
    s = input()
    if len(s) == 1:
        ans = int(s)
    elif s[1] == 'b':
        ans = int(s, 2)
    elif s[1] == 'o':
        ans = int(s, 8)
    elif s[1] == 'x':
        ans = int(s, 16)
    else:
        ans = int(s)
    print(ans)