题目描述

给定一个包含 $n$ 个整数 $a_1,a_2,…,a_n$ 的数组。

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

• 选择一个下标 $i(1≤i≤n)$，并将元素 $a_i$ 的值替换为 $a_i+(a_i\%10)$，其中 $a_i\%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\%10)=6+(6\%10)=6+6=12$。我们得到数组 $[12,11]$ 。
• 然后，将操作应用于数组的第二个元素。将 $a_2=11$ 替换为 $a_2+(a_2\%10)=11+(11\%10)=11+1=12$。我们得到数组 $[12,12]$。

因此，通过应用 $2$ 次操作，可以使所有元素都相等。

输入格式

第一行包含一个整数 $t(1≤t≤10^4)$，表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含一个整数 $n(1≤n≤2⋅10^5)$，表示数组的大小。

每个测试用例的第二行包含 $n$ 个整数 $a_i(0≤a_i≤10^9)$，表示数组元素。

保证所有测试用例中 $n$ 的总和不超过 $2⋅10^5$。

输出格式

对于每个测试用例，请打印：

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

可以以任何形式打印 YES 和 NO（例如，字符串 yEs，yes，Yes 和 YES 都将被识别为肯定答案）。

测试样例

10
2
6 11
3
2 18 22
5
5 10 5 10 5
4
1 2 4 8
2
4 5
3
93 96 102
2
40 6
2
50 30
2
22 44
2
1 5

Yes
No
Yes
Yes
No
Yes
No
No
Yes
No

样例说明

第一个测试用例已在上面进行了解释。

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

在第三个测试用例中，需要将这个操作应用一次到所有等于 $5$ 的元素上。

在第四个测试用例中，需要将这个操作应用到所有元素，直到它们变成等于 $8$。

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

在第六个测试用例中，需要将这个操作应用到所有元素，直到它们变成等于 $102$。