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