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$.