def read_lines

  puts 'Введите количество чисел:'
  input_length = gets.to_i

  puts 'Введите числа:'
  line = gets.split(' ').map(&:to_i)

end


def bit_count(value)

  if value > 0
    bits = value.to_s(2)

  else
    bits = sprintf('%b', [value].pack('L').unpack('L')[0])
  end
  bits
end

def get_count(bits)
  n = 0
  bits.each_char do |i|
    if i == "1"
      n = n + 1
    end
  end
  n
end

input = read_lines

answer = input.map { |value| bit_count(value) }

result = answer.map { |bits| get_count(bits)}

puts answer.join(' ')