题目描述

Mihai 有一个 $8 \times 8$ 的国际象棋棋盘，棋盘的行从上到下编号为 $1$ 到 $8$，列从左到右编号为 $1$ 到 $8$。

Mihai 在棋盘上放置了恰好一个主教。主教不会被放在棋盘的边缘上（也就是说，主教所在的行和列编号都在 $2$ 到 $7$ 之间，包括 $2$ 和 $7$）。

主教可以沿所有对角线方向攻击，并且攻击距离没有限制。注意，主教所在的格子也被视为被攻击的格子。

上图展示了一个主教在棋盘上的例子。它能攻击到的格子用红色标记。Mihai 标记了所有被主教攻击到的格子，但他忘记了主教原本的位置！请你帮助 Mihai 找出主教的位置。

输入格式

输入的第一行包含一个整数 $t$（$1 \leq t \leq 36$），表示测试用例的数量。接下来是每个测试用例的描述。每个测试用例前有一个空行。

每个测试用例包含 $8$ 行，每行 $8$ 个字符。每个字符为 '#' 或 '.'，分别表示该格子被攻击或未被攻击。

输出格式

对于每个测试用例，输出两个整数 $r$ 和 $c$（$2 \leq r, c \leq 7$），表示主教所在的行和列。

输入保证每个测试用例都恰好有一个主教的位置，并且该位置不在棋盘边缘。

说明/提示

第一个测试用例如题面所示。由于主教位于第 $4$ 行第 $3$ 列，因此正确输出为 $4\ 3$。

由 ChatGPT 4.1 翻译

样例

3

.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.

#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#

.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......

4 3
2 2
4 5