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