BINARY 1S COUNT

Take an integer value as an input and display the number of 1’s in the binary of that number as output. ###Input Constraint: - The first line consists of T a number of test cases. - Each of the next T lines contains an integer N. ###Output Constraint: - For each test case print number of 1 present in its binary form in a new line. ###Constraints - $1 \leq T \leq 100$ - $1 \leq N < 10^4$ ###