Towers P71268

Write a program that reads chessboards where there only are rooks and, for each chessboard, indicates how many threats there are.

Input

Input consists of a natural n, followed by n chessboards. Each board consists of 8 rows of eight characters each one. A |’.’| indicates a free position. A |’R’| indicates a position occupied by a rook. Each board has, at least, a rook.

Output

For each rook, from top to bottom and from left to right, print which rooks it threatens to. The threats also must appear sorted from top to bottom and from left to right. If a rook does not threaten any other, indicate it. (Follow the format of the instance.) Print an empty line afters the output of each chessboard.