P-NP 문제

두 정수 $N,P$가 주어진다. $P=N\times P$인지 판별하여라.

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

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 테스트 케이스마다 $P=N\times P$이면 P is NP!, 그렇지 않으면 P is not NP!를 한 줄에 출력한다.

• $1 \leq T \leq 100\,000$.
• $-1\,000 \leq N,P \leq 1\,000$.