图片被删除,或者路径改变
问题1692--累加器

1692: 累加器

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

存在一个累加器,每次可以对一个数进行加 1 操作,此时在二进制下有一些位发生改变,对一个数 x 进行 y 次累加操作,总共有多少位发生改变。

输入

第一行一个正整数 TTT (1≤T≤1e5)代表多组询问。
接下来 TTT 行 每行两个正整数 x,y(1≤x,y≤1e6)代表对 x 进行 y 次累加操作。
						

输出

T 行每组询问一行代表总共发生改变的位数。

样例输入 Copy

4
1 4
10 1
20 20
1 100

样例输出 Copy

7
1
40
197