| 问题描述 |
|---|
| 国王为了奖励两个有功劳的将军，拿出了两个国际象棋棋盘，在每个棋盘都分别做了如下操作：在第一格放了1粒米，然后第二格放了2粒米，第三格放了4粒米，第四格放了8粒米，...，第64格放了2^63粒米。然后让两位将军各自针对属于自己的那一个棋盘，取走其中若干格里放置的所有米。两位将军有各自喜欢的数字和不喜欢的数字，所以取走米的格子可能不尽相同。已知两位将军各自取走的米粒数量，求共有几格的米两位将军都选择了取走？ |
| 输入描述 |
一个正整数n，表示案例的数量。 每组案例由两个整数a和b组成（a<=2^64-1，b<=2^64-1），a表示第一位将军取走的米粒总数，b表示第二位将军取走的米粒总数。 |
| 输出描述 |
针对每组案例，输出一个整数，表示共同选择取走米粒的格子的数量。 每组案例输出完要换行。 |
| 样例输入复制样例 |
1 13 7 |
| 样例输出 |
2 |
| 提示说明 |
第一个将军取走了第一、三、四格，共获得1+4+8=13粒米。第二个将军取走了第一、二、三格，共获得1+2+4=7粒米。两位共同取走米粒的格子是第一、三格，共2个格子，故答案是2。 |
| 相关 |