#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
long long lcm(int a,int b)
{
	int c=__gcd(a,b);
	return a/c*b;
}
int main()
{
	int T,n,a,b,k,sum=1,g,l=1,s1;
	string str[23];
	cin>>T;
	for(a=1;a<=T;a++)
	{
		cin>>n;
		for(b=1;b<=n;b++)
		{
			cin>>k;
			if(b==1)
            g=k;
			sum*=k;
            l=lcm(k,l);
			g=__gcd(k,g);
		}
		if(sum==l*g)
		str[a]="Yes";
		else
		str[a]="No";
		sum=1;
		l=1;
	}
	for(s1=1;s1<=T;s1++)
	cout<<str[s1]<<endl;
	return 0;
}