题目描述

翁老师非常喜欢质数！最近他在试图寻找新的方法来生成质数时，对网上看到的一种算法产生了兴趣：

• 将数字 $x$ 的十进制表示（没有前导零）重复 $k$ 次。得到一个新数字 $y$。
  • 当 $x = 52$ 且 $k = 3$ 时，我们得到 $y = 525252$
  • 当 $x = 6$ 且 $k = 7$ 时，我们得到 $y = 6666666$。

翁老师非常希望最终得到的数字 $y$ 是一个质数，但他还不知道如何判断这个数字是否为质数。请你帮助翁老师，告诉他这个数字 $y$ 是否是质数！

输入格式

本题有多组数据

第一行输入一个整数 $t$ 代表测试数据组数。

• 每一组数据输入两个空格隔开的整数分别为 $x$ 和 $k$。

输出格式

输出一共输出 $t$ 行，若是质数，则输出 Yes，否则输出 No。

4
52 3
6 7
7 1
1 7

No
No
Yes
No

数据规模与约定

所有数据满足：$1\leq x\leq 10^9,1\leq k\leq 7$。

• 子任务 1（20 分）：保证生成出来的数字 $y\leq 10^9$。
• 子任务 2（20 分）：保证 $x=1$。
• 子任务 3（20 分）：保证 $k=1$。
• 子任务 4（40 分）：无特殊限制。