Единицы в двоичной записи

Для каждого из $q$ чисел выведите количество единиц в его двоичной записи.

В первой строке число $q$ от $1$ до $10^5$. Во второй — $q$ чисел от $0$ до $10^{15}$.

$q$ чисел через пробел.

В Python это же можно получить как bin(x).count("1"), но полезно уметь и вручную.