Yuto y Platina están intentando jugar un nuevo juego llamado el juego de vigilancia. El juego se desarrolla en una cuadrícula rectangular de $N \times M$ ($N \le M$).

El juego siempre comienza con Yuto, y ambos jugadores se turnan para colocar observadores en la posición vacía que deseen en su turno.

En este juego, un "estado seguro" significa que hay al menos un observador en cada cuadrado de $K \times K$ que esté completamente contenido dentro de la cuadrícula.

En el momento en que el juego alcanza un estado seguro, el juego termina y el jugador que realizó el turno más reciente gana.

Los jugadores probaron $T$ juegos con diferentes parámetros. Cuando ambos juegan de la mejor manera posible, ¡predigamos quién ganará en cada juego!

Entrada

La primera línea indica el número de juegos, $T$, a jugar ($1 \le T \le 10^5$).

Luego siguen $T$ líneas, cada una conteniendo tres enteros $N$, $M$ y $K$ ($1 \le N \le 3000$, $N \le M \le 10^5$, $1 \le K \le N$), que representan las dimensiones de la cuadrícula y el tamaño del cuadrado, respectivamente.

Salida

Para cada caso, imprima el nombre del ganador: ya sea "Yuto" o "Platina".

Ejemplos

Entrada 1

2
1 2 1
3 3 2

Salida 1

Platina
Yuto