포의 이동

장기는 체스와 비슷한 한국의 보드게임으로, 두 사람이 9 × 10 크기의 판 위에서 겨룬다. 각 진영은 7종류의 기물 16개를 가진다: 왕 1개, 차 2개, 포 2개, 마 2개, 상 2개, 사 2개, 졸 5개. 이 가운데 포에는 특별한 규칙이 있다. 포는 한 직선 위에서 다른 기물 하나를 정확히 뛰어넘는 방식으로만 움직이고 상대 기물을 잡는다.

이 문제에서는 한 줄로 이루어진 일차원 장기를 다룬다. 기물은 네 종류다.

• C(포)와 F(우군)는 내 기물이다.
• E(적)와 K(왕)는 상대 기물이다.

빈 칸은 B로 나타낸다. 판에는 C와 K가 각각 정확히 하나씩 있다. 유효한 포의 이동을 여러 번 사용하여 K를 잡는 것이 목표다.

일차원 장기의 규칙은 다음과 같다.

1. 움직일 수 있는 기물은 C뿐이다.
2. C는 기물 하나(그 기물은 K, E, F 중 무엇이든 될 수 있다)를 정확히 뛰어넘어 이동한다.
3. C가 도착하는 칸은 빈 칸이거나, 상대 기물(E 또는 K)이 있는 칸이어야 한다.
4. C가 상대 기물이 있는 칸에 도착하면 그 기물을 잡았다고 하며, 잡힌 기물은 판에서 제거된다. C는 우군 기물 F가 있는 칸에는 결코 도착(즉, 잡기)할 수 없다.
5. C가 K를 잡는 순간 게임이 끝난다.

예를 들어 위 그림의 판에서 C는 6번 위치에 있다. 이 상태에서 C는 2(여기서 E를 잡음), 3, 4, 9, 10(여기서 E를 잡음)으로 이동할 수 있다. 한 번의 이동으로 갈 수 있는 다른 칸은 없다.

C가 10번 칸의 E를 잡으면 판은 위 그림처럼 바뀐다. 이제 C는 6, 7, 12, 13(여기서 K를 잡음)으로 이동할 수 있다.

입력은 표준 입력으로 주어진다. 첫 줄에는 테스트 케이스의 수 $T$가 주어진다. 이어지는 $T$개의 줄에는 각각 일차원 장기판을 나타내는 문자열이 하나씩 주어진다. 기물이 있는 칸은 C, E, F, K로, 빈 칸은 B로 나타낸다. 각 문자열의 길이는 5 이상 200 이하다.

표준 출력에 답을 출력한다. 각 테스트 케이스마다 C가 K를 잡는 데 필요한 최소 이동 횟수를 한 줄에 하나씩 출력한다. K를 잡는 것이 불가능하면 0을 출력한다.