Yuto và Platina đang thử chơi một trò chơi mới gọi là trò chơi canh gác. Trò chơi được chơi trên một lưới hình chữ nhật $N \times M$ ($N \le M$).
Trò chơi luôn bắt đầu với Yuto, và hai người chơi lần lượt đặt các quan sát viên vào vị trí trống mong muốn trong lượt của mình.
Trong trò chơi này, "trạng thái an toàn" có nghĩa là có ít nhất một quan sát viên trong mọi hình vuông $K \times K$ nằm hoàn toàn bên trong lưới.
Ngay tại thời điểm trò chơi đạt đến trạng thái an toàn, trò chơi kết thúc và người chơi vừa thực hiện lượt đi gần nhất sẽ thắng.
Hai người chơi đã thử $T$ ván đấu với các tham số khác nhau. Khi cả hai đều chơi tối ưu, hãy dự đoán ai sẽ thắng trong mỗi ván đấu!
Dữ liệu vào
Dòng đầu tiên chứa số lượng ván đấu $T$ ($1 \le T \le 10^5$).
Tiếp theo là $T$ dòng, mỗi dòng chứa ba số nguyên $N, M$ và $K$ ($1 \le N \le 3000$, $N \le M \le 10^5$, $1 \le K \le N$), lần lượt đại diện cho kích thước của lưới và kích thước của hình vuông.
Dữ liệu ra
Với mỗi trường hợp, hãy in tên người chiến thắng: "Yuto" hoặc "Platina".
Ví dụ
Dữ liệu vào 1
2 1 2 1 3 3 2
Dữ liệu ra 1
Platina Yuto