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