TLE咋搞？

#include<iostream>
using namespace std;
long long t, n, a[int(1e5)];
int main() {
	cin >> t;
	while (t--) {
		bool flag = false;
		int cnt = 0;
		cin >> n;
		for (int i = 1; i <= n; i++) cin >> a[i];
		for (int i = 1; i <= n; i++) {
			cnt = 0;
			for (int k = 1; k <= n; k++) if (a[i] % a[k] == 0) cnt++;
			if (cnt == n) {
				flag = true;
				break;
			}
		}
		flag ? cout << "Yes" : cout << "No"; cout << endl;
	}
}