#include<bits/stdc++.h>
using namespace std;
int T,n,num[500005];
long long gcd,lcm,cheng;
inline long long _gcd(long long x,int y){
	return y?_gcd(y,x%y):x;
}
inline long long _lcm(long long x,int y){
	return y/_gcd(x,y)*x;
}
int main(){
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		cheng=1;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>num[i];
			cheng*=num[i];
		}
		if(n==2){
			puts("Yes"); continue;
		}
		gcd=cheng,lcm=1;
		for(int i=1;i<=n;i++){
			gcd=_gcd(gcd,num[i]);
			lcm=_lcm(lcm,num[i]);
		}
		if(cheng==gcd*lcm){
			puts("Yes");
		}
		else{
			puts("No");
		}
	}
return 0;	
}  

知道爆 long long 了，但是不知道如何优化，求助