每当一个马斯卡彭蛋糕被做好，蛋糕店的计数器便会对当前的马斯卡彭蛋糕数量进行加 1 操作。对于二进制的计数器来说，马斯卡彭蛋糕数量的二进制数中会有一些位发生变化。现在有 x 个马斯卡彭蛋糕，如果做出了 y 个马斯卡彭蛋糕，总共有多少位发生变化。 

这里是马斯卡彭蛋糕店的现状：

tle="" align="" />

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