#include<bits/stdc++.h>
using namespace std;
long long t,n,a[500009],lcd,gcd;
long long lcm_(long long i,long long j){
	return i*j/__gcd(i,j);
}
int main(){
	scanf("%d",&t);
	while(t--){
		long long sum=1; 
		scanf("%lld",&n);
		for(int i=1;i<=n;i++)scanf("%lld",&a[i]),sum*=a[i];
		lcd=gcd=a[1];
			for(int i=2;i<=n;i++){
				gcd=__gcd(a[i],gcd),lcd=lcm_(lcd,a[i]);
			}
			printf("%s",gcd*lcd==sum?"Yes\n":"No\n"); 
	}
}

我寻思着这玩意就算 TLE 也不该 WA 吧，估计 lcm或 gcd 不对，想问下正确的lcm与gcd该怎么写