CF1714E.Add Modulo 10

You are given an array of $n$ integers $a_1, a_2, \dots, a_n$

You can apply the following operation an arbitrary number of times:

• select an index $i$ ($1 \le i \le n$) and replace the value of the element $a_i$ with the value $a_i + (a_i \bmod 10)$, where $a_i \bmod 10$ is the remainder of the integer dividing $a_i$ by $10$.

For a single index (value $i$), this operation can be applied multiple times. If the operation is applied repeatedly to the same index, then the current value of $a_i$ is taken into account each time. For example, if $a_i=47$ then after the first operation we get $a_i=47+7=54$, and after the second operation we get $a_i=54+4=58$.

Check if it is possible to make all array elements equal by applying multiple (possibly zero) operations.

For example, you have an array $[6, 11]$.

• Let's apply this operation to the first element of the array. Let's replace $a_1 = 6$ with $a_1 + (a_1 \bmod 10) = 6 + (6 \bmod 10) = 6 + 6 = 12$. We get the array $[12, 11]$.
• Then apply this operation to the second element of the array. Let's replace $a_2 = 11$ with $a_2 + (a_2 \bmod 10) = 11 + (11 \bmod 10) = 11 + 1 = 12$. We get the array $[12, 12]$.

Thus, by applying $2$ operations, you can make all elements of an array equal.

给你一个包含 $n$ 个整数的数组 $a_1, a_2, \dots, a_n$。

你可以任意次执行以下操作：

• 选择一个下标 $i$（$1 \le i \le n$），并将元素 $a_i$ 的值替换为 $a_i + (a_i \bmod 10)$，其中 $a_i \bmod 10$ 表示 $a_i$ 除以 $10$ 所得的余数。

对同一个下标（即同一个 $i$），该操作可以执行多次。每次对同一位置重复应用该操作时，均以当前的 $a_i$ 值为准。例如，若 $a_i = 47$，则第一次操作后得到 $a_i = 47 + 7 = 54$，第二次操作后得到 $a_i = 54 + 4 = 58$。

请判断：是否可以通过执行若干次（可能为零次）上述操作，使得数组中所有元素的值相等。

例如，给定数组 $[6, 11]$：

• 对数组的第一个元素执行该操作：将 $a_1 = 6$ 替换为 $a_1 + (a_1 \bmod 10) = 6 + (6 \bmod 10) = 6 + 6 = 12$，得到数组 $[12, 11]$。
• 再对数组的第二个元素执行该操作：将 $a_2 = 11$ 替换为 $a_2 + (a_2 \bmod 10) = 11 + (11 \bmod 10) = 11 + 1 = 12$，得到数组 $[12, 12]$。

因此，通过执行 $2$ 次操作，即可使数组所有元素相等。

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases. What follows is a description of each test case.

The first line of each test case contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the size of the array.

The second line of each test case contains $n$ integers $a_i$ ($0 \le a_i \le 10^9$) — array elements.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。随后是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 数组的大小。

每个测试用例的第二行包含 $n$ 个整数 $a_i$（$0 \le a_i \le 10^9$）—— 数组元素。

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

For each test case print:

• YES if it is possible to make all array elements equal;
• NO otherwise.

You can print YES and NO in any case (for example, the strings yEs, yes, Yes and YES will be recognized as a positive answer) .

对于每个测试用例，输出：

• 如果可以使数组的所有元素相等，则输出 YES；
• 否则输出 NO。

YES 和 NO 的大小写不限（例如，字符串 yEs、yes、Yes 和 YES 均被视为肯定回答）。

The first test case is clarified above.

In the second test case, it is impossible to make all array elements equal.

In the third test case, you need to apply this operation once to all elements equal to $5$.

In the fourth test case, you need to apply this operation to all elements until they become equal to $8$.

In the fifth test case, it is impossible to make all array elements equal.

In the sixth test case, you need to apply this operation to all elements until they become equal to $102$.

第一个测试用例已在上方说明。

第二个测试用例中，无法使数组所有元素相等。

第三个测试用例中，你需要对所有值为 $5$ 的元素执行一次该操作。

第四个测试用例中，你需要对所有元素重复执行该操作，直至它们全部变为 $8$。

第五个测试用例中，无法使数组所有元素相等。

第六个测试用例中，你需要对所有元素重复执行该操作，直至它们全部变为 $102$。