for _ in range(int(input())):
    s = input()
    if s[1:2]=="b": print(int(s[2:],2))
    elif s[1:2]=="o": print(int(s[2:],8))
    elif s[1:2]=="x": print(int(s[2:],16))
    else: print(int(s))