You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Pasha 喜欢质数！在他尝试找到一种新的生成质数的方法时，他对互联网上找到的一个算法产生了兴趣：

• 为了得到一个新的数字 $y$，将数字 $x$ 的十进制表示重复 $k$ 次（没有前导零）。

例如，对于 $x = 52$ 和 $k = 3$，我们得到 $y = 525252$，而对于 $x = 6$ 和 $k = 7$，我们得到 $y = 6666666$。

Pasha 非常希望生成的数字 $y$ 是质数，但他还不知道如何检查由这个算法生成的数字是否是质数。帮助 Pasha 告诉他，$y$ 是否是质数！

质数被定义为具有恰好两个不同的除数：$1$ 和 $x$ 的整数。例如，$13$ 是质数，因为它只有两个除数：$1$ 和 $13$。注意，数字 $1$ 不是质数，因为它只有一个除数。

输入

每个测试包含多个输入数据集。第一行包含一个整数 $t$ （$1 \leq t \leq 100$）—— 输入数据集的数量。接下来的行描述了各个输入数据集。

每个数据集的第一行包含两个整数：$x$ 和 $k$ （$1 \leq x \leq 10^9$，$1 \leq k \leq 7$）。

输出

对于每个输入数据集，如果生成的数字 $y$ 是质数，则输出“YES”（不带引号），否则输出“NO”。

4
52 3
6 7
7 1
1 7

NO
NO
YES
NO