#8256. 「JXOI Round 1」T2 游戏 普及−

小 A 和小 B 在一个 格的棋盘上玩一个奇妙的游戏。

有一颗棋子，放在左下角 的格子上。从小 A 开始，两人轮流进行任意一种操作：

1. 将棋子向右移动 格；
2. 将棋子向上移动 格；
3. 将棋子先向右移动 格，再向上移动 格。

形式化地说，若操作之前棋子的格子为 ，可以选择：

1. 棋子格子变为 ；
2. 棋子格子变为 ；
3. 棋子格子变为 。

当某一方无法进行任何一种操作时，则称这一方失败，而另一方获胜。

请你计算出小 A 第 步应该选择哪种操作才可以有必胜策略。特别地，若没有任何一种操作使得小 A 能有必胜策略，则输出 。

换句话说，我们称小 A 有必胜策略，当且仅当无论小 B 选择哪种操作，其都存在可以获胜的操作方案。

本题在单个测试点中有多组数据。

输入共 行。

第 行 个整数，表示单个测试点中的数据组数 。

接下来，对于每组数据，输入共 行 个整数，分别表示棋盘的长宽 。

输出共 行。

对于每组数据，输出共 行 个整数，表示小 A 有必胜策略时第 步操作的编号。

样例输入

3
1 1
4 5
1 4

样例输出

-1
2
1

第 组数据中，棋盘大小为 。显然此时小 A 无法进行任何一种操作，无解。

第 组数据中，棋盘大小为 。不难发现，若小 A 第一步选择向上移动 格，小 A 有必胜策略。如下图所示为所有情况下小 A 的必胜策略，其中标有 的格子表示小 A 进行操作前棋子所在的格子，反之同理。

第 组数据中，棋盘大小为 。此时小 A 和小 B 均只能向右移动，且恰好小 A 可以获得胜利，即有必胜策略。

「数据范围」

对于所有数据， 且 。