Joi 有一个包含 $$$n$$$ 正整数的数组 $$$a$$$。 Koxia 希望您确定是否存在正整数 $$$x > 0$$$,使得对于所有 $$$1 \leq i < j \leq n$$$,$$$\gcd(a_i+x,a_j+x)=1$$$。
这里 $$$\gcd(y, z)$$$ 表示整数 $$$y$$$ 和 $$$z$$$ 的最大公约数 (GCD)。
输入
每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 100$$$) — 数组的大小。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \leq a_i \leq {10}^{18}$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$1000$$$。
输出
对于每个测试用例,如果存在正整数 $$$x$$$,使得 $$$\gcd(a_i+x,a_j+x)=1$$$ 对于所有 $$$1 \leq i < j \leq n$$$,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
2 3 5 7 10 3 3 3 4
输出 #1
YES NO
注意
在第一个测试用例中,我们可以设置$$$x = 4$$$。这是有效的,因为:
- 当 $$$i=1$$$ 且 $$$j=2$$$ 时,$$$\gcd(a_i+x,a_j+x)=\gcd(5+4,7+4)=\gcd(9,11)=1$$$。
- 当$$$i=1$$$且$$$j=3$$$时,$$$\gcd(a_i+x,a_j+x)=\gcd(5+4,10+4)=\gcd(9,14)=1$$$。
- 当$$$i=2$$$且$$$j=3$$$时,$$$\gcd(a_i+x,a_j+x)=\gcd(7+4,10+4)=\gcd(11,14)=1$$$。
在第二个测试用例中,任何 $$$x$$$ 的选择都会导致 $$$\gcd(a_1 + x, a_2 + x) = \gcd(3+x,3+x)=3+x$$$。因此,不存在这样的$$$x$$$。