def gi
  gets.chomp.to_i
end

def gm
  gets.chomp.split.map(&:to_i)
end

def gc
  gets.chomp
end

def gs
  gets.chomp.split
end

q = gi
q.times do
  s = gc
  case s[0,2]
  when "0b"
    puts s.to_i(2)
  when "0o"
    puts s.to_i(8)
  when "0x"
    puts s.to_i(16)
  else
    puts s.to_i
  end
end