#CF4043. 象在哪里

象在哪里

题目描述

光头强有一个 8×88×8 的棋盘,其行从上到下从 1188 编号,列从左到右从 1188 编号。

光头强在棋盘上正好放了一个象。象没有放在棋盘的边缘。(换句话说,象的行和列介于 2277 之间,包括 2277。)

象可以向四个对角攻击,象可以攻击的距离没有限制。注意,象所在的网格也被认为受到了攻击。

image

光头强已经标记了象可以攻击的所有网格,但忘记了象在哪里!帮助光头强找到象的位置。

输入格式

输入的第一行包含单个整数 t(1t36)t(1≤t≤36) 表示测试用例的数量。测试用例描述如下。

每个测试用例由 88 行组成,每行包含 88 个字符。这些字符中的每一个都是 #.,分别表示受到攻击的正方形和未受到攻击的方形。

输入保证象一定处于棋盘的某个位置,且不在边缘。

为了方便展示,样例部分在每个测试用例之前都有一个空行,后台数据在样例之间没有空行。在比赛中,如非必要,不要随意使用对换行符敏感的读取方式。

输出格式

对于每个测试用例,输出两个整数 rrc(2r,c7)c(2≤r,c≤7) 分别表示象所在的行和列。

测试样例

3

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

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

.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
4 3
2 2
4 5

样例说明

第一个测试用例如声明所示。由于象位于第 44 行和第 33 列的交叉点,因此正确的输出是 4 34\ 3