有一个尺寸为 $$$n \times m$$$ 的棋盘。行的编号从 $$$1$$$ 到 $$$n$$$,列的编号从 $$$1$$$ 到 $$$m$$$。
如果放置在该单元格中的骑士无法移动到棋盘上的任何其他单元格,我们就将该单元格称为隔离单元格。回想一下,国际象棋马在一个方向上移动两个单元,在垂直方向上移动一个单元:
找到板上的任何隔离单元。如果没有这样的单元格,则在板上打印任何单元格。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 64$$$) — 测试用例的数量。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n, m \le 8$$$) - 棋盘的行数和列数。
输出
对于每个测试用例,打印两个整数 - 板上任何隔离单元的行和列。如果没有这样的单元格,则在板上打印任何单元格。
示例
输入 #1
3 1 7 8 8 3 3
输出 #1
1 7 7 2 2 2
注意
在第一个测试用例中,所有细胞均被隔离。马不能从棋盘上的任何单元格移动到任何其他单元格。因此,船上的任何单元格都是正确答案。
在第二个测试用例中,没有分离的细胞。在普通的国际象棋棋盘上,马在任何单元格中至少有两步棋。因此,再次强调,任何单元格都是正确答案。
在第三个测试用例中,仅隔离板的中间单元。马可以在棋盘边缘自由移动,但无法逃离棋盘中间。