AC一个，然后全被TLE包了（）

#include <bits/stdc++.h>
using namespace std;
unsigned long long a[100005], n;
bool flag;

bool check(unsigned long long x) {
	for (unsigned long long i = 0; i < n; i++)
		if (x != i && a[x] % a[i] != 0)
			return false;
	return true;
}

int main() {
	unsigned long long t;
	cin >> t;
	while (t--) {
		flag = false;
		cin >> n;
		for (unsigned long long i = 0; i < n; i++)
			cin >> a[i];
		for (unsigned long long i = 0; i < n; i++)
			if (check(i))
				flag = true;
		if (flag)
			cout << "Yes\n";
		else
			cout << "No\n";
	}
	return 0;
}