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