Problem Description

Author: eedwang

在幽暗的神社裡，數個漂浮的鬼火上閃爍著從 0 到 n - 1 的數字

遊戲開始了

每一回合：

Nakiri Ayame 會先挑選一個鬼火 a，將它熄滅；接著 Poyoyo 必須挑選另一個鬼火 b ，並且滿足條件 a + b ≡ 3 (mod 4)，才能將它熄滅。

回合交替持續，直到某一方無法再行動——第一個無法行動的人就輸掉這場「鬼火遊戲」

------ 若 x − y 為 m 的整數倍，則我們記作 x ≡ y (mod m)

關於同餘也可以參考同餘 - 維基百科，自由的百科全書

Input Format

第一行包含一個整數 t（1 ≤ t ≤ 100）— 測資數量 接下來每個測資僅含一行，該行包含一個整數 n（1 ≤ n ≤ 100）— 鬼火的數量

Output Format

對於每個測資，若 Nakiri Ayame 在最優策略下能獲勝，則輸出 "Nakiri Ayame"；否則輸出 "Poyoyo"。答案大小寫不限

5
2
4
5
7
100

Nakiri Ayame
Poyoyo
Nakiri Ayame
Nakiri Ayame
Poyoyo