gets.to_i.times do
	s = gets.chomp
	b = 10
	if s[0,2] == "0b"
		s.slice!(0,2)
		b = 2
	elsif s[0,2] == "0o"
		s.slice!(0,2)
		b = 8
	elsif s[0,2] == "0x"
		s.slice!(0,2)
		b = 16
	end
	n = 0
	s.chars.reverse.each_with_index do |c, p|
		if c >= "0" and c <= "9"
			n += (b ** p) * (c.ord - "0".ord)
		elsif c >= "a" and c <= "z"
			n += (b ** p) * (c.ord - "a".ord + 10)
		end
	end
	puts n
end