1333: 二进制

给定一个正整数n，要求输出对应的二进制形式中所有数码1的位置之和。注意二进制最低位为第0位。例如，13对应的二进制形式为1101，数码1的位置分别为0, 2, 3，所以这些位置之和为：0 + 2 + 3 = 5。

输入数据文件中包含多个测试数据。输入文件第1行为一个整数N，1<=N<=100，表示测试数据的数目。接下来是N个测试数据，每个测试数据占一行，为一个正整数n，1<=n<=10^5。

对输入文件中的每个测试数据，输出对应二进制形式中所有数码1的位置之和。

3
13
15
10000

5
6
44