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