1154: 又是取石子

1154: 又是取石子

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 4   Solved: 4

Description

Oyk和Wzx又在玩取石子游戏了。在他们面前两堆石子，而游戏规定谁取了最后一颗石子谁就输了。跟其它的取石子游戏一样，他们两人轮流在两堆里面选一堆来取，可以全部取走，但不能一颗不取。 现在给你两堆石子的数目，作为先手的Oyk问你，他应该先取多少颗才能保证他一定获胜。

Input

输入一个T，代表数据组数（T <= 100）。接下去T行，第一行有两个数，代表着两堆石子的数目。

Output

对于每组数据，输出Oyk第一步应该先取多少颗石子。如果Oyk怎么取都不能保证获胜，则在对应的位置输出No。每组一行，共T行。

Sample Input

21 23 2

Sample Output

21

HINT

Source

华南师范大学2015新生赛

题解： a).比较明显，当存在一堆石子的石子数为1时，另外一堆石子肯定要取完。

b).当两堆石子数相同时，不管Oyk第一步取了多少颗石子，另外一个人都可以跟着取，所以Oyk必输

c).这个通过b，就可以得出结论了，把数量大的那一堆石子取到和小的一堆一样的数量，就必胜。