경비병 세우기 게임

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

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

이 게임에서 '안전상태'라는 것은 격자판 안에 완벽히 포함되는 어떤 K × K 크기의 정사각형에도 1명 이상의 경비병이 있는 상태를 의미한다.

안전상태가 된 순간 게임은 종료되고, 가장 최근 턴을 플레이 한 사람이 이기게 된다.

둘은 이 게임도 너무 재미있기 때문에 T판을 진행하려고 한다.

둘 다 최선의 플레이를 할 때, 모든 게임에 대해서 누가 이길지 예측해보자!

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

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

각 케이스마다 한 줄에 걸쳐 이기게 될 플레이어의 이름 Yuto 혹은 Platina를 출력한다.

• 1 ≤ T ≤ 100,000
• 1 ≤ N ≤ 3,000
• N ≤ M ≤ 100,000
• 1 ≤ K ≤ N