Yuto et Platina essaient de jouer à un nouveau jeu appelé le jeu de garde. Le jeu se joue sur une grille rectangulaire de $N \times M$ ($N \le M$).

Le jeu commence toujours avec Yuto, et les deux joueurs placent à tour de rôle des observateurs dans une position vide de leur choix.

Dans ce jeu, un « état sûr » signifie qu'il y a au moins un observateur dans chaque carré de $K \times K$ entièrement contenu dans la grille.

Au moment où le jeu atteint un état sûr, la partie se termine et le joueur qui a effectué le dernier tour gagne.

Les joueurs ont essayé $T$ parties avec des paramètres différents. Lorsque les deux jouent de manière optimale, prédisons qui gagnera pour chaque partie !

Entrée

La première ligne donne le nombre de parties $T$ à jouer ($1 \le T \le 10^5$).

Ensuite, $T$ lignes suivent, chacune contenant trois entiers $N$, $M$ et $K$ ($1 \le N \le 3000$, $N \le M \le 10^5$, $1 \le K \le N$), représentant respectivement les dimensions de la grille et la taille du carré.

Sortie

Pour chaque cas, affichez le nom du gagnant : soit « Yuto », soit « Platina ».

Exemples

Entrée 1

2
1 2 1
3 3 2

Sortie 1

Platina
Yuto