CF1401C.Mere Array

You are given an array $a_1, a_2, \dots, a_n$ where all $a_i$ are integers and greater than $0$.

In one operation, you can choose two different indices $i$ and $j$ ($1 \le i, j \le n$). If $gcd(a_i, a_j)$ is equal to the minimum element of the whole array $a$, you can swap $a_i$ and $a_j$. $gcd(x, y)$ denotes the greatest common divisor (GCD) of integers $x$ and $y$.

Now you'd like to make $a$ non-decreasing using the operation any number of times (possibly zero). Determine if you can do this.

An array $a$ is non-decreasing if and only if $a_1 \le a_2 \le \ldots \le a_n$.

给你一个数组 $a_1, a_2, \dots, a_n$，其中所有 $a_i$ 均为正整数。

在一次操作中，你可以选择两个不同的下标 $i$ 和 $j$（$1 \le i, j \le n$）。若 $a_i$ 与 $a_j$ 的最大公约数 $gcd(a_i, a_j)$ 等于整个数组 $a$ 的最小元素，则你可以交换 $a_i$ 和 $a_j$。其中 $gcd(x, y)$ 表示整数 $x$ 与 $y$ 的最大公约数（GCD）。

现在你想通过任意次数（包括零次）的上述操作，将数组 $a$ 变为非递减序列。请判断是否可行。

数组 $a$ 是非递减的，当且仅当 $a_1 \le a_2 \le \ldots \le a_n$。

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

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

The second line of each test case contains $n$ positive integers $a_1, a_2, \ldots a_n$ ($1 \le a_i \le 10^9$) — the array itself.

It is guaranteed that the sum of $n$ over all test cases doesn't exceed $10^5$.

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

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^5$）—— 数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个正整数 $a_1, a_2, \ldots a_n$（$1 \le a_i \le 10^9$）—— 数组本身。

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

For each test case, output "YES" if it is possible to make the array $a$ non-decreasing using the described operation, or "NO" if it is impossible to do so.

对于每个测试用例，如果可以通过执行上述操作使数组 $a$ 变为非递减序列，则输出 "YES"；否则（即无法实现）输出 "NO"。

In the first and third sample, the array is already non-decreasing.

In the second sample, we can swap $a_1$ and $a_3$ first, and swap $a_1$ and $a_5$ second to make the array non-decreasing.

In the forth sample, we cannot the array non-decreasing using the operation.

在第一个和第三个样例中，数组已经为非递减序列。

在第二个样例中，我们可以先交换 $a_1$ 和 $a_3$，再交换 $a_1$ 和 $a_5$，从而使数组变为非递减序列。

在第四个样例中，我们无法通过该操作使数组变为非递减序列。