题目描述

有一个 $n \times m$ 的国际象棋棋盘。行编号从 $1$ 到 $n$，列编号从 $1$ 到 $m$。

我们称某个格子为“孤立格”，如果把马放在这个格子上，马无法移动到棋盘上的任何其他格子。回忆一下，国际象棋中的马可以沿一个方向移动两格，再沿垂直方向移动一格：

请你找出棋盘上的任意一个孤立格。如果没有孤立格，请输出棋盘上的任意一个格子。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 64$），表示测试用例的数量。

每个测试用例包含一行，包含两个整数 $n$ 和 $m$（$1 \le n, m \le 8$），分别表示棋盘的行数和列数。

输出格式

对于每个测试用例，输出两个整数，表示任意一个孤立格的行号和列号。如果没有孤立格，输出棋盘上的任意一个格子的行号和列号。

说明/提示

在第一个测试用例中，所有格子都是孤立格。马无法从棋盘上的任何格子移动到其他格子。因此，棋盘上的任意一个格子都是正确答案。

在第二个测试用例中，没有孤立格。在标准的国际象棋棋盘上，马从任意格子至少可以移动到两个格子。因此，任意一个格子都是正确答案。

在第三个测试用例中，只有棋盘中央的格子是孤立格。马可以在棋盘边缘自由移动，但无法离开中央格子。

由 ChatGPT 4.1 翻译

样例

3
1 7
8 8
3 3

1 7
7 2
2 2