Q=int(input())
for _ in range(Q):
    S=input()
    if len(S)==1 or len(S)>=2 and S[1] not in ["b","o","x"]:
        print(S);continue
    if S[1]=="b":
        print(int(S[2:],2))
    elif S[1]=="o":
        print(int(S[2:],8))
    else:
        print(int(S[2:],16))