Юто и Платина пробуют играть в новую игру под названием «игра в стражу». Игра проходит на прямоугольной сетке размера $N \times M$ ($N \le M$).

Игра всегда начинается с хода Юто, и игроки по очереди размещают наблюдателей в любую свободную клетку на свой выбор.

В этой игре «безопасным состоянием» называется такое состояние, при котором в каждом квадрате $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