Given two integers , determine whether .
The input is given in the following format:
For each test case, print P is NP! if , or P is not NP! otherwise, on a separate line.
The first line contains the number of test cases . Each case is given in the following format: