Yuto と Platina は、「ガードゲーム」と呼ばれる新しいゲームで遊ぼうとしている。このゲームは $N \times M$ の長方形のグリッド（$N \le M$）で行われる。

ゲームは常に Yuto から始まり、2 人は交互に、空いている好きなマスに観測者を配置する。

このゲームにおいて「安全な状態」とは、グリッド内に完全に含まれるすべての $K \times K$ の正方形の中に、少なくとも 1 つの観測者が存在することを指す。

ゲームが安全な状態になった時点でゲームは終了し、直前のターンで観測者を配置したプレイヤーが勝利する。

プレイヤーたちは異なるパラメータで $T$ 回のゲームを試みた。両者が最善を尽くすとき、それぞれのゲームでどちらが勝つか予測せよ。

入力

最初の行には、行われるゲームの数 $T$ が与えられる ($1 \le T \le 10^5$)。

続いて $T$ 行の入力があり、各行には 3 つの整数 $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