帕夏喜欢素数$$$^{\text{*}}$$$!在尝试寻找生成素数的新方法时,他再次对在互联网上找到的算法产生了兴趣:
- 要获取新数字 $$$y$$$,请重复 $$$k$$$ 乘以数字 $$$x$$$ 的十进制表示形式(不带前导零)。
例如,对于 $$$x = 52$$$ 和 $$$k = 3$$$,我们得到 $$$y = 525252$$$,对于 $$$x = 6$$$ 和 $$$k = 7$$$,我们得到 $$$y = 6666666$$$。
Pasha 确实希望得到的数字 $$$y$$$ 是素数,但他还不知道如何检查该算法生成的数字的素数。帮助 Pasha 并告诉他 $$$y$$$ 是否是素数!
$$$^{\text{*}}$$$整数 $$$x$$$ 被认为是素数,如果它有 正是 $$$2$$$ 不同除数:$$$1$$$ 和 $$$x$$$。例如,$$$13$$$ 是素数,因为它只有 $$$2$$$ 约数:$$$1$$$ 和 $$$13$$$。请注意,数字 $$$1$$$ 不是素数,因为它只有一个除数。
输入
每个测试由多组输入数据组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 输入数据的组数。以下几行描述了输入数据集。
每个数据集的第一行也是唯一一行包含两个整数:$$$x$$$ 和 $$$k$$$ ($$$1 \leq x \leq 10^9$$$, $$$1 \leq k \leq 7$$$)。
输出
对于每组输入数据,输出 «是» (不带引号)如果结果数 $$$y$$$ 是素数,并且 «否» 否则。
你可以输出 «是» 和 «否» 在任何情况下(例如,字符串 «是的», «是»,和 «是» 将被识别为肯定答案)。
示例
输入复制
452 36 77 11 7
输出复制
NO NO YES NO