~Quốc~ có một bàn cờ vua ~8 \times 8~ với các hàng được đánh số từ ~1~ đến ~8~ từ trên xuống dưới và các cột được đánh số từ ~1~ đến ~8~ từ trái sang phải.

Quốc đã đặt đúng một quân tượng trên bàn cờ. Quân tượng không được đặt ở các cạnh của bàn cờ.Nói cách khác, hàng và cột của quân tượng nằm trong khoảng ~[2,7]~. Quân tượng tấn công theo mọi hướng theo đường chéo và không có giới hạn về khoảng cách mà quân tượng có thể tấn công. Lưu ý rằng ô mà quân tượng được đặt cũng được coi là bị tấn công.

Quốc đã ghi lại tất cả các ô mà quân tượng có thể tấn công,nhưng do ~Quốc~ đã làm điều này ~t~ lần nên ~Quốc~ đã quên ghi lại vị trí của quân tượng đang đứng.Bạn hãy giúp Quốc tìm ra vị trí quân tượng ở mỗi lần đặt nhé

Input

Dòng đầu ~1~ số nguyên ~t~ ~(1 \le t \le 36)~.

Cách ra một dòng

Các dòng tiếp theo ghi theo format

Gồm ~t~ ma trận:

Mỗi ma trận gồm ~9~ dòng:

~8~ dòng đầu trong ma trận mỗi dòng gồm ~8~ kí tự ~'.'~ và ~'~x~'~

Dòng cuối để trống

Output

Gồm ~t~ dòng mỗi dòng ghi ra ~r~ và ~c~ là vị trí hàng và cột của quân tượng

Sample Input

3

.....x..
x...x...
.x.x....
..x.....
.x.x....
x...x...
.....x..
......x.

x.x.....
.x......
x.x.....
...x....
....x...
.....x..
......x.
.......x

.x.....x
..x...x.
...x.x..
....x...
...x.x..
..x...x.
.x.....x
x.......

Sample Output

4 3
2 2
4 5