题目描述

在星际能源网络中，有 $n$ 个能量中转站，每个中转站的最大承载值标记为 $a_1, a_2, \cdots, a_n$。管理员发现，若将中转站按特定顺序 $c_1, c_2, \cdots, c_n$ 串联，初始能量流经整个网络时，最终剩余能量可能维持稳定。能量传输规则为：当前能量值对中转站承载值取余，余数传递给下一站。例如，当承载序列为 $[1026, 1000, 13]$ 时，最终剩余能量为 $(1026 \bmod 1000) \bmod 13 = 0$，此时网络将崩溃。

管理员需要判断是否存在一种排列方式，使得最终剩余能量不为零。请你设计程序解决这个关键问题。

输入格式

输入第一行包含整数 $t$（$1 \le t \le 10^4$）表示测试用例数。

每个测试用例包含两行：

• 第一行为整数 $n$（$2 \le n \le 10^5$），表示中转站数量。
• 第二行包含 $n$ 个整数 $a_1\!, a_2\!, \ldots, a_n$（$1 \le a_i \le 10^9$），表示各站承载值。

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

输出格式

对每个测试用例，若存在合法排列使得剩余能量非零，输出 "YES"，否则输出 "NO"。

样例

8
6
1 2 3 4 5 6
5
3 3 3 3 3
3
2 2 3
5
1 1 2 3 7
3
1 2 2
3
1 1 2
6
5 2 10 10 10 2
4
3 6 9 3

YES
NO
YES
NO
YES
NO
YES
NO

说明/提示

样例一

按原顺序 $[1,2,3,4,5,6]$ 传输，最终剩余能量为 $1 \bmod 2 \bmod 3 \bmod 4 \bmod 5 \bmod 6 = 1 \neq 0$，网络稳定。

样例二

所有承载值均为 $3$，最终剩余能量必为 $0$，网络崩溃。

样例三

排列为 $[3,2,2]$ 时，剩余能量为 $3 \bmod 2 \bmod 2 = 1 \neq 0$。

数据范围

对于全部数据，保证 $1\le t \le 10^4,2\le n\le 10^5,1\le a_i \le 10^9,\sum n \le 2\cdot 10^5$