第一个问题：

        你要求出满足方程 的最大的 ，若 不存在或无限大，则回答0。

第二个问题：

        操作一：如果 是 的倍数，你可以让 变为 。

        操作二：如果 是 的倍数，你可以让 变为 。

        你要求出最少的操作次数让a和b相等，若无法完成，则回答0。

第三个问题：

        你需要求出在  中有多少个数在二进制下 1 的个数为奇数。

        例如 ，在二进制下有 1 个 1 ，那么如果 ，答案为 1 。

        例如 ，在二进制下有 2 个 1 ，那么如果 ，答案为 0 。

第四个问题：

        给定一个 的棋盘，全部摆满炮，我们视所有炮都不属于同一阵营，他们之间可以相互攻击但不能不进行攻击直接移动。

        你要求出经历若干次攻击，直到不能攻击后，最少能剩余多少个炮。（炮的攻击方法请点此处）

第五个问题：

        有 件物品，这 件物品中仅有一件物品比其他物品重。有一个有 个臂的天平最多可以放置 样东西，每次称量可以得出哪样东西最重，或者放置的若干样东西一样重。

        你要求出至少称多少次一定能找出这件较重的物品，如果无法找出，则回答0。

第一行，一个整数  表示有  组测试数据。

第二行开始，每行两个整数  。

对每一组测试数据，输出一行一个整数，表示五个问题答案的异或和。

7
1 2
1 3
1 9
2 3
2 8
2 9
3 4

0
1
5
5
2
2
5

对于第一组测试数据：
第一个问题答案为0
第二个问题答案为0
第三个问题答案为2
第四个问题答案为2
第五个问题答案为0
所以五个答案的异或和为0^0^2^2^0=0