킹과 폰

킹과 폰은 체스판 위에서 벌이는 간단한 게임이다.

흰 쪽은 킹 하나, 검은 쪽은 폰 하나를 잡고 시작한다. 킹은 자기 차례에 위, 아래, 좌우, 대각선을 합친 8방향 중 한 곳으로 한 칸 움직인다. 폰은 자기 차례에 아래로 한 칸만 움직인다. 양쪽 모두 자기 차례에는 반드시 말을 움직여야 하고, 제자리에 머무를 수 없다.

판에는 금지 칸과 위험 칸이 있다. 금지 칸은 양쪽 다 들어갈 수 없다. 위험 칸은 검은 폰만 지나갈 수 있어서, 킹은 폰을 잡으려는 경우에도 위험 칸으로 들어가지 못한다. 판에 표시된 위험 칸은 게임이 끝날 때까지 자리가 바뀌지 않지만, 여기에 더해 폰을 따라 움직이는 위험 칸이 최대 두 개 있다. 이 두 칸은 폰의 왼쪽 아래와 오른쪽 아래에 붙어 있고, 폰이 내려가면 같이 내려간다. 판 밖으로 나가거나 금지 칸과 겹치는 칸은 세지 않는다. 금지 칸과 위험 칸을 뺀 나머지는 모두 열린 칸이고, 양쪽 다 드나들 수 있다.

아래 그림은 판을 나타낸 것이다. 금지 칸은 F, 위험 칸은 D, 열린 칸은 .이고 폰과 킹은 각각 P와 K다.

........
..P....D
.D.D..K.
.....F..
..DDD...
..DFDD..
..DDD...
........

그림만 봐서는 폰과 킹이 서 있는 칸이 열린 칸인지 위험 칸인지 알 수 없고, 폰 아래의 위험 칸이 고정된 칸인지 폰을 따라 움직이는 칸인지도 알 수 없다.

폰이 내려오면서 킹이 위험 칸 위에 놓일 수도 있지만, 킹은 다음 차례에 빠져나가면 되므로 문제가 되지 않는다. 즉 폰은 따라 움직이는 위험 칸으로 킹을 잡아 이기지 않는다. 반대로 킹이 폰의 바로 아래 칸을 차지하면 폰은 길이 막혀 움직이지 못한다.

승리 조건은 다음과 같다.

킹이 폰이 있는 칸으로 올라가 폰을 잡으면 흰 쪽이 이긴다.
킹 차례인데 옮겨 갈 칸이 하나도 없으면 검은 쪽이 이긴다.
폰 차례인데 아래 칸으로 내려갈 수 없으면, 폰이 맨 아랫줄에 있을 때는 검은 쪽이 이기고 그렇지 않으면 흰 쪽이 이긴다.

흰 킹이 항상 먼저 두고, 킹은 매 차례 자기에게 가장 유리한 칸으로 움직인다. 주어진 판에서 누가 이기는지 구하라.

첫째 줄에 테스트케이스의 개수가 주어진다.

각 테스트케이스는 열 줄이다. 앞의 여덟 줄에 판의 상태가 맨 윗줄부터 한 줄씩 주어진다. F는 금지 칸, D는 위험 칸, .은 열린 칸이다. 여기 나오는 위험 칸은 고정된 위험 칸뿐이고, 폰을 따라 움직이는 위험 칸은 그리지 않는다.

이어지는 두 줄에 흰 킹의 좌표 $x_k$ $y_k$ ( $1 \le x_k, y_k \le 8$ )와 검은 폰의 좌표 $x_p$ $y_p$ ( $1 \le x_p, y_p \le 8$ )가 순서대로 주어진다. $x$ 는 왼쪽에서부터, $y$ 는 아래에서부터 세므로 판의 첫 줄이 $y = 8$ 이고 마지막 줄이 $y = 1$ 이다.

킹의 처음 좌표는 금지 칸도 고정 위험 칸도 아니다. 폰의 처음 좌표는 금지 칸이 아니고, 킹의 처음 좌표와 다르다.

문제

입력

출력