题目描述

小$\tt Z$ 是一位年轻的数学爱好者，他在自己的数字实验室里研究各种有趣的数学现象。今天，他发现了一个神奇的数字生成方法："如果把一个数字重复写多次，会不会产生新的质数呢？"小$\tt Z$ 兴奋地想着。他决定用实验室的超级计算机来验证这个猜想。

小$\tt Z$ 选择了一个没有前导零的正整数 $x$ 和一个重复次数 $k$。通过将 $x$ 连续写 $k$ 次，可以生成一个新的数字 $y$。例如：

• 当 $x=21$，$k=3$ 时，$y=212121$
• 当 $x=6$，$k=7$ 时，$y=6666666$

小$\tt Z$ 想知道这样生成的数字 $y$ 是否是一个质数。质数是指大于 $1$ 且只能被 $1$ 和它本身整除的正整数。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示小$\tt Z$ 要进行的实验次数。

接下来 $t$ 行，每行包含两个整数 $x$ 和 $k$（$1 \le x \le 10^9$，$1 \le k \le 10$），表示每次实验的参数。

输出格式

对于每个实验，如果生成的数字 $y$ 是质数，输出 YES，否则输出 NO。

输入输出样例

1
123456789 5

NO

样例 $\tt \#1$说明

• $k > 1$ 时，无论 $x$ 是多少，结果都是合数。

3
1 1
2 10
999999937 1

NO
NO
YES

样例 $\tt \#2$说明

• $999999937$ 是已知的大质数。

4
123 3
456789 2
100000007 1
987654321 4

NO
NO
YES
NO

样例 $\tt \#3$说明

• $10^8 + 7$ 是质数。

数据范围

• 对于 $30\%$ 的数据，$1 \le t \le 10$，$1 \le x \le 10^3$，$1 \le k \le 3$
• 对于 $60\%$ 的数据，$1 \le t \le 100$，$1 \le x \le 10^5$，$1 \le k \le 7$
• 对于全部数据，$1 \le t \le 1000$，$1 \le x \le 10^9$，$1 \le k \le 10$