#CF1692C. 主教在哪里?

主教在哪里?

C. 主教在哪里?
每测试点时限:1 秒
内存限制:256 兆字节

Mihai 有一个 8×88 \times 8 的棋盘,行从上到下编号为 1188,列从左到右编号为 1188

Mihai 在棋盘上恰好放置了一个主教。主教不放在棋盘边缘(即主教的所在行和列均在 2277 之间,包括 2277)。

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

Mihai 标记了所有被主教攻击的格子,但忘记了主教的位置!请帮助 Mihai 找到主教的位置。


输入格式
第一行包含一个整数 tt1t361 \le t \le 36)——测试数据的组数。
每组测试数据前有一个空行。

每组测试数据包含 88 行,每行 88 个字符。每个字符是 '#'(表示被攻击的格子)或 '.'(表示未被攻击的格子)。


输出格式
对于每组测试数据,输出两个整数 rrcc2r,c72 \le r, c \le 7)——主教所在的行和列。

输入保证有且只有一个可能的主教位置,且该位置不在棋盘边缘。


示例

输入

3

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

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

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

输出

4 3
2 2
4 5

注意
第一个测试用例就是题目描述中的图示情况。主教位于第 44 行第 33 列,因此输出 4 3