#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100005;
typedef long long ll;
const int inf = 0x3f3f3f3f;int a[N],b[N];
//只要是能被最小的数整除的数之间的位置都是可以任意变化的，所以对数组直接排序
//对于不能整除的数，如果他们的位置没有变化，则说明可以，反之不可
int main()
{int t;cin >> t;while (t--){int n;cin >> n;int minm = inf;for (int i = 0; i < n; i++){cin >> a[i];b[i] = a[i];minm = min(minm, a[i]);}sort(a, a + n);int flag = true;for (int i = 0; i < n; i++){if (a[i] % minm){if (a[i] != b[i]){flag = false;break;}}}cout << (flag ? "YES" : "NO") << endl;}return 0;
}