二进制中 1 的个数

题目描述

给定 $n$ 个非负整数，分别统计每个数的二进制表示中 $1$ 的个数。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

一行 $n$ 个整数，第 $i$ 个数表示 $a_i$ 的二进制表示中 $1$ 的个数，相邻两个数之间用一个空格隔开。

样例

5
0 1 3 7 10

0 1 2 3 2

数据范围

$1 \le n \le 10^5$，$0 \le a_i \le 10^{18}$。