for i 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))