Description

给定一个长度为 $n$ 的正整数序列 $a$ 。判断是否可以重新排列 $a$ ，使得存在一个整数 $i$ （ $1 \le i < n$ ）满足：

$$\min([a_1, a_2, \ldots, a_i]) = \gcd([a_{i+1}, a_{i+2}, \ldots, a_n]).$$

其中， $\gcd(c)$ 表示 $c$ 的最大公约数，即能整除 $c$ 中所有整数的最大正整数。

Format

每个测试包含多个测试用例。第一行包含测试用例的数量 $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^{18}$ ）。

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

对于每个测试用例，如果可能，输出 "Yes"；否则输出 "No"。

答案可以以任意大小写形式输出（如 "yEs"、"yes"、"Yes" 或 "YES" 均被视为肯定回答）。

7
2
1 1
2
1 2
3
2 2 3
3
2 3 4
5
4 5 6 9 3
3
998244359987710471 99824435698771045 1000000007
6
1 1 4 5 1 4

Yes
No
Yes
No
Yes
Yes
Yes

在第一个测试用例中，将 $a$ 重新排列为 $[1, 1]$ 并令 $i=1$ ，则 $\min([1]) = \gcd([1])$ 。

在第二个测试用例中，可以证明不可能满足条件。

在第三个测试用例中，将 $a$ 重新排列为 $[3, 2, 2]$ 并令 $i=2$ ，则 $\min([3, 2]) = \gcd([2])$ 。

在第五个测试用例中，将 $a$ 重新排列为 $[3, 4, 5, 6, 9]$ 并令 $i=3$ ，则 $\min([3, 4, 5]) = \gcd([6, 9])$ 。