给你一个 $$$n$$$ 整数数组 $$$a_1, a_2, \ldots, a_n$$$。当您观看了精彩的电影“一切都同时发生”后,您想到了以下操作。
在一次操作中,您选择数组的 $$$n-1$$$ 元素,并将每个元素替换为其算术平均值(不必是整数)。例如,从数组 $$$[1, 2, 3, 1]$$$ 中,如果我们选择前三个元素,我们可以得到数组 $$$[2, 2, 2, 1]$$$;如果我们选择除第三个元素之外的所有元素,我们可以得到数组 $$$[\frac{4}{3}, \frac{4}{3}, 3, \frac{4}{3}]$$$。
是否可以通过执行有限次数的此类操作使数组的所有元素相等?
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 200$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 50$$$) — 整数的数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 100$$$)。
输出
对于每个测试用例,如果经过一定次数的操作后可以使所有元素相等,则输出 $$$\texttt{YES}$$$。否则,输出$$$\texttt{NO}$$$。
您可以在任何情况下输出 $$$\texttt{YES}$$$ 和 $$$\texttt{NO}$$$ (例如,字符串 $$$\texttt{yEs}$$$、$$$\texttt{yes}$$$、$$$\texttt{Yes}$$$ 将被识别为肯定响应)。
示例
输入 #1
4 3 42 42 42 5 1 2 3 4 5 4 4 3 2 1 3 24 2 22
输出 #1
YES YES NO NO
注意
在第一个测试用例中,所有元素已经相等。
在第二个测试用例中,可以选择除第三个之外的所有元素,它们的平均值为 $$$\frac{1 + 2 + 4 + 5}{4} = 3$$$,因此数组将变为 $$$[3, 3, 3, 3, 3]$$$。
可以证明,在第三个和第四个测试用例中不可能使所有元素相等。