时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
小 A 和小 B 在一个 格的棋盘上玩一个奇妙的游戏。
有一颗棋子，放在左下角 的格子上。从小 A 开始，两人轮流进行任意一种操作：
- 将棋子向右移动 格；
- 将棋子向上移动 格；
- 将棋子先向右移动 格，再向上移动 格。
形式化地说，若操作之前棋子的格子为 ，可以选择：
- 棋子格子变为 ；
- 棋子格子变为 ；
- 棋子格子变为 。
当某一方无法进行任何一种操作时，则称这一方失败，而另一方获胜。
请你计算出小 A 第 步应该选择哪种操作才可以有必胜策略。特别地，若没有任何一种操作使得小 A 能有必胜策略，则输出 。
换句话说，我们称小 A 有必胜策略，当且仅当无论小 B 选择哪种操作，其都存在可以获胜的操作方案。
本题在单个测试点中有多组数据。
输入共 行。
第 行 个整数，表示单个测试点中的数据组数 。
接下来，对于每组数据，输入共 行 个整数，分别表示棋盘的长宽 。
输出共 行。
对于每组数据，输出共 行 个整数，表示小 A 有必胜策略时第 步操作的编号。
第 组数据中，棋盘大小为 。显然此时小 A 无法进行任何一种操作，无解。
第 组数据中，棋盘大小为 。不难发现，若小 A 第一步选择向上移动 格，小 A 有必胜策略。如下图所示为所有情况下小 A 的必胜策略，其中标有 的格子表示小 A 进行操作前棋子所在的格子，反之同理。
第 组数据中，棋盘大小为 。此时小 A 和小 B 均只能向右移动，且恰好小 A 可以获得胜利，即有必胜策略。
「数据范围」
对于所有数据， 且 。