D. Сколько единиц

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

Первая строка содержит число $t$ ($1 \le t \le 10^5$).

Далее идут $t$ строк, в каждой число $x$ ($0 \le x \le 10^{18}$).

$t$ строк — количество единичных битов каждого числа.