题目描述

当前有一个 $a$ 数组，需要对该数组进行排序。当然和普通的排序是不同的，排序规则如下：

• 选择两个不同的索引 $i, j$ $(1 \le i, j \le n)$ ，如果 $gcd(a_i, a_j) = min(a)$ ，那么就可以交换这两个值。

请问经过多次操作之后数组是否会变成单调不递减的情况。

输入格式

输入多行。

第一行输入一个正整数 $t$ ，代表有 $t$ 组测试数据。

接下来 $t$ 组，每组两行。

• 第一行输入一个正整数 $n$ ，代表数组大小。

• 第二行输入 $n$ 个正整数 $a_i$ 。

输出格式

输出一行。

一行输出 YES 或 NO ，如果能够变成单调不递减的情况输出 YES ，反之输出 NO 。

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

YES
YES
YES
NO

数据规模与约定

对于 $100\%$ 的数据，$1 \le t \le 10^4, 1 \le \sum n \le 2 * 10^5, 1 \le a_i \le 10^9$。