경비병 세우기 게임

시간 제한1초메모리 제한256 MB

요약

두 플레이어가 번갈아 N×M 격자에 감시병을 놓아 모든 K×K 정사각형에 감시병이 하나 이상 있게 되면 게임이 끝나고, 마지막으로 둔 사람이 이깁니다.

문제

Yuto와 Platina가 보초 세우기 게임이라는 새로운 게임을 해보려고 한다. 이 게임은 가로가 긴 $N \times M$ 격자판에서 진행된다.

게임은 항상 Yuto부터 시작하며, 둘은 번갈아 가며 자신의 턴에 원하는 빈 위치에 경비병을 세운다.

이 게임에서 '안전상태'는 격자판 안에 완벽히 포함되는 $K \times K$ 크기의 정사각형 중 어느 것에도 경비병이 1명 이상 있는 상태를 뜻한다.

안전상태가 되는 순간 게임이 끝나고, 가장 최근 턴을 플레이한 사람이 이긴다.

둘은 이 게임이 너무 재미있어서 $T$ 판을 진행하려고 한다.

둘 다 최선을 다해 플레이할 때, 모든 게임에서 누가 이길지 예측하자.

첫째 줄에 둘이 플레이할 게임의 수 $T$ 가 주어진다.

이후 $T$ 개의 줄에 각 게임의 격자판 세로 길이, 가로 길이, 정사각형의 크기를 나타내는 양의 정수 $N$ , $M$ , $K$ 가 순서대로 주어진다.

각 케이스마다 한 줄에 이기게 될 플레이어의 이름 Yuto 또는 Platina를 출력한다.