给定两个正整数,$$$a$$$ 和 $$$b$$$ ($$$a < b$$$)。
对于某个正整数 $$$n$$$,两个玩家将从一堆 $$$n$$$ 石头开始玩游戏。他们轮流从堆中取出 $$$a$$$ 或 $$$b$$$ 的石头。无法采取行动的玩家就输了。
找到一个正整数$$$n$$$,使得游戏中第二个移动的玩家有获胜策略。这意味着无论第一个玩家采取什么行动,第二个玩家都可以仔细选择他们的行动(可能取决于第一个玩家的行动)以确保他们获胜。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数,$$$a$$$ 和 $$$b$$$ ($$$1 \le a < b \le 100$$$)。
输出
对于每个测试用例,输出任何正整数 $$$n$$$ ($$$1 \le n \le 10^6$$$),以便第二个移动的玩家获胜。
可以证明,这样的$$$n$$$在问题的约束下总是存在的。
示例
输入 #1
3 1 4 1 5 9 26
输出 #1
2 6 3
注意
在第一个测试用例中,当 $$$n = 2$$$ 时,第一个玩家必须移除 $$$a = 1$$$ 石头。然后,第二个玩家可以通过移除 $$$a = 1$$$ 石头来做出回应。第一个玩家无法再移动,因此第二个玩家获胜。
在第二个测试用例中,当 $$$n = 6$$$ 时,第一个玩家有两个选择:
- 如果他们移除了 $$$b = 5$$$ 石子,那么第二个玩家可以通过移除 $$$a = 1$$$ 石子来做出回应。第一个玩家无法再移动,因此第二个玩家获胜。
- 如果他们移除了 $$$a = 1$$$ 石头,那么第二个玩家可以通过移除 $$$a = 1$$$ 石头来做出回应。之后,玩家只能轮流取出 $$$a = 1$$$ 的石头。第二个玩家将拿走最后一块石头并获胜。
在第三个测试用例中,当 $$$n = 3$$$ 时,第一个玩家无法进行任何操作,因此第二个玩家立即获胜。