Yuto와 Platina는 "가디언 게임(guarding game)"이라는 새로운 게임을 하려고 합니다. 이 게임은 $N \times M$ 직사각형 격자($N \le M$)에서 진행됩니다.

게임은 항상 Yuto가 먼저 시작하며, 두 사람은 번갈아 가며 원하는 빈칸에 관찰자를 배치합니다.

이 게임에서 "안전 상태(safe state)"란 격자 내에 완전히 포함되는 모든 $K \times K$ 정사각형 영역 안에 적어도 하나의 관찰자가 존재하는 상태를 의미합니다.

게임이 안전 상태가 되는 순간 게임이 종료되며, 가장 마지막에 수를 둔 플레이어가 승리합니다.

두 플레이어는 서로 다른 매개변수를 가진 $T$번의 게임을 시도했습니다. 두 플레이어 모두 최선의 전략으로 게임에 임할 때, 각 게임에서 누가 승리할지 예측해 봅시다!

입력

첫 번째 줄에는 진행할 게임의 수 $T$가 주어집니다 ($1 \le T \le 10^5$).

그다음 $T$개의 줄에는 각각 세 정수 $N, M, K$가 주어집니다 ($1 \le N \le 3000$, $N \le M \le 10^5$, $1 \le K \le N$). 이는 각각 격자의 크기와 정사각형의 크기를 나타냅니다.

출력

각 게임에 대해 승자의 이름을 "Yuto" 또는 "Platina"로 출력하십시오.

예제

입력 1

2
1 2 1
3 3 2

출력 1

Platina
Yuto