Pe prima linie a fişierului de intrare $divisibility.in$ se afla un numar intreg, pozitiv, $T$ - numarul de jocuri din testul curent.
Dupa aceasta, pentru fiecare $i = 0, 1, ..., T - 1$:

* Pe linia a <tex> 3 \cdot i + 2 </tex>-a sunt numerele $N$, $K$, $P$, separate prin spatiu;
* Pe linia a <tex> 3 \cdot i + 3 </tex>-a este unul dintre simbolurile $X$, sau $Y$, indicand care dintre jucatori face prima mutare;
* Pe linia a <tex> 3 \cdot i + 4 </tex>-a sunt numerele $a{~1~}, a{~2~}, ..., a{~N~}$, separate prin spatiu.

* Pe linia a <tex> 3i + 2 </tex>-a sunt numerele $N$, $K$, $P$, separate prin spatiu;
* Pe linia a <tex> 3i + 3 </tex>-a este unul dintre simbolurile $X$, sau $Y$, indicand care dintre jucatori face prima mutare;
* Pe linia a <tex> 3i + 4 </tex>-a sunt numerele $a{~1~}, a{~2~}, ..., a{~N~}$, separate prin spatiu.

h2. Date de ieşire

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ K ≤ N ≤ 5000$
* $1 ≤ P ≤ 10^18^$
* $0 ≤ a{~i~} < P$ pentru fiecare $0 ≤ i < N$ si $a{~i~} ≠ a{~j~}$ pentru fiecare $0 ≤ i < j < N$.
* Pentru $20$% din teste $N ≤ 25$.
* In alte $20$% din teste $P$ este un numar prim.

h2. Exemplu