Yuto 和 Platina 正在嘗試玩一種稱為「守衛遊戲」的新遊戲。遊戲在一個 $N \times M$ 的矩形網格上進行（其中 $N \le M$）。

遊戲總是從 Yuto 開始，兩人輪流在各自的回合將觀察者放置在網格中任意一個空的格子裡。

在這個遊戲中，「安全狀態」是指網格中每一個完全包含在網格內的 $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