딸들과 체커를 두다가, 한 수에 가장 많은 말을 잡는 수가 무엇인지 계산해 보기로 했다.
체커에서는 상대 말이 내 말과 대각선으로 맞닿아 있고 그 방향의 다음 칸이 비어 있으면, 그 말을 뛰어넘어 빈 칸에 내려앉을 수 있다. 뛰어넘은 말은 판에서 빠진다. 자기 진영의 반대편 끝에 도달한 말은 킹이 되고, 킹은 네 대각선 방향으로 모두 움직인다. 한 수 안에서 조건이 맞는 동안 점프를 계속 이어갈 수 있다.
게임 도중의 체커판이 주어진다. 당신은 판 아래쪽의 빨간색 진영이고, 상대는 위쪽의 검은색 진영이다. 빨간색 킹 하나가 한 수에 뛰어넘는 검은색 말의 최대 개수를 구하고, 그 값이 가장 큰 킹의 위치를 출력하라.
판은 8행 8열이고 행 번호와 열 번호는 0부터 시작한다. 각 칸은 다음 넷 중 하나다.
R: 빨간색 일반 말K: 빨간색 킹B: 검은색 말점프 규칙은 다음과 같다.
B이고 같은 방향으로 두 칸 간 자리가 판 안의 빈 칸이면, 그 B를 뛰어넘어 두 칸 간 자리에 내려앉는다.B는 곧바로 판에서 사라지므로 같은 수에서 다시 뛰어넘을 수 없다.R와 K는 뛰어넘을 수 없다. 내려앉을 자리가 판 밖이거나 비어 있지 않으면 그 방향으로는 뛸 수 없다.예를 들어 아래 그림의 판에서 1행 3열의 킹은 오른쪽 아래로 뛰면 한 번, 왼쪽 아래로 뛰면 두 번 점프한다. 이 킹의 최대 점프 횟수는 2다.

각 판에는 적어도 한 번 점프할 수 있는 빨간색 킹이 있다. 최대 점프 횟수가 같은 빨간색 킹이 둘 이상인 경우는 없다.
첫 줄에 체커판의 개수 T가 주어진다 (1≤T≤20).
이어서 판이 하나씩 8줄에 걸쳐 주어진다. 각 줄은 R, K, B, 공백으로 이루어진 8칸을 왼쪽부터 나타내고, 줄 끝의 공백은 생략되어 있을 수 있다. 줄 길이가 8보다 짧으면 모자란 칸은 모두 빈 칸이다.
한 판에 검은색 말은 최대 12개, 빨간색 말은 킹을 포함해 최대 12개 있다.
각 판마다 점프 횟수가 가장 많은 빨간색 킹의 행 번호와 열 번호, 그리고 그 킹의 최대 점프 횟수를 공백으로 구분해 한 줄에 출력한다.