CF1656C.Make Equal With Mod

You are given an array of $n$ non-negative integers $a_1, a_2, \ldots, a_n$. You can make the following operation: choose an integer $x \geq 2$ and replace each number of the array by the remainder when dividing that number by $x$, that is, for all $1 \leq i \leq n$ set $a_i$ to $a_i \bmod x$.

Determine if it is possible to make all the elements of the array equal by applying the operation zero or more times.

给你一个包含 $n$ 个非负整数的数组 $a_1, a_2, \ldots, a_n$。你可以执行如下操作：选择一个整数 $x \geq 2$，并将数组中的每个数替换为该数对 $x$ 取模的结果，即对所有 $1 \leq i \leq n$，将 $a_i$ 替换为 $a_i \bmod x$。

判断是否可以通过零次或多次执行该操作，使得数组中所有元素相等。

The input consists of multiple test cases. The first line contains a single integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases. Description of the test cases follows.

The first line of each test case contains an integer $n$ ($1 \leq n \leq 10^5$) — the length of the array.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \leq a_i \leq 10^9$) where $a_i$ is the $i$-th element of the array.

The sum of $n$ for all test cases is at most $2 \cdot 10^5$.

输入包含多个测试用例。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \leq a_i \leq 10^9$），其中 $a_i$ 是数组的第 $i$ 个元素。

所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, print a line with YES if you can make all elements of the list equal by applying the operation. Otherwise, print NO.

You may print each letter in any case (for example, "YES", "Yes", "yes", "yEs" will all be recognized as a positive answer).

对于每个测试用例，如果可以通过执行该操作使列表中的所有元素相等，则输出一行 YES；否则输出 NO。

您可以以任意大小写形式输出每个字母（例如，“YES”、“Yes”、“yes”、“yEs” 均被视为肯定回答）。

In the first test case, one can apply the operation with $x = 3$ to obtain the array $[2, 2, 0, 2]$, and then apply the operation with $x = 2$ to obtain $[0, 0, 0, 0]$.

In the second test case, all numbers are already equal.

In the fourth test case, applying the operation with $x = 4$ results in the array $[1, 1, 1, 1]$.

在第一个测试用例中，可以对 $x = 3$ 执行该操作，得到数组 $[2, 2, 0, 2]$，然后对 $x = 2$ 执行该操作，得到 $[0, 0, 0, 0]$。

在第二个测试用例中，所有数字已经相等。

在第四个测试用例中，对 $x = 4$ 执行该操作得到数组 $[1, 1, 1, 1]$。