소수 판정

정수 $T$개가 주어진다. 각 정수 $X_i$가 소수인지 판별하여라. $0$과 $1$은 소수가 아니다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $X_1$ $X_2$ $\vdots$ $X_T$

각 정수에 대해 소수이면 PRIME, 아니면 COMPOSITE를 한 줄에 하나씩 출력한다.

• $1 \leq T \leq 200\ 000$.
• $0 \leq X_i \leq 4\cdot 10^{18}$ ($1 \leq i \leq T$).