SP20931 PUCMMT02 - Square-Free Product (Hard)

我们称一个正整数 $X$ 是“无平方数”，当且仅当对于任意一个质数 $p$，不存在 $p^2 \mid X$。举个例子 $15$ 是一个“无平方数”，但$ 12$ 不是，因为 $2^2=4$，而 $4 \mid 12$。 现在，你需要编写一个程序，用来判断两个数的乘积是否为一个“无平方数”。 本题有多组数据。

第一行一个正整数 $T$，表示数据组数。 接下来 $T$ 行，每行两个正整数 $a$ 与 $b$，需要程序判断 $a \times b$ 是否为“无平方数”，不保证 $a$ 与 $b$ 为“无平方数”。

输出共 $T$ 行，每行一个字符串。如果 $a \times b$ 是“无平方数”，输出“YES”，否则输出“NO”，注意：输出不包含引号。 ### 输入输出样例 #### 输入#1 ```cpp 4 1 1 6 13 10 2 12 1 ``` #### 输出#1 ``` YES YES NO NO ``` ### 数据规模与约定 对于 $100\%$ 的数据，$1 \leq T \leq 100$，且 $1 \leq a,b \leq 10^{18}$。