#include <bits/stdc++.h>
using namespace std;
#define int long long
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}
signed main() {
    int n,t;
    cin >> t;
    while(t--){
    	cin >> n;
	int arr[n];
	for (int i = 0; i < n; i++) {
	     cin >> arr[i];
	 }
	    int g = arr[0];
	    int l = arr[0];
	    for (int i = 1; i < n; i++) {
	        g = gcd(g, arr[i]);
	        l = lcm(l, arr[i]);
	    }
	    int s = 1;
	    for (int i = 0; i < n; i++) {
	        s *= arr[i];
	    }
	    if (l * g == s) {
	        cout << "Yes\n";
	    }
		else {
	        cout << "No\n";
	    }
	}
    return 0;
}