#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define db double
#define il inline
#define re register
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define int ll
#define F(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DF(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define G(i,u) for(int (i)=head[u];(i);(i)=nxt[(i)])
il ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}return x*f;}
const int N=500010;
int n;
int a[N];
il int gcd(int x,int y)
{
	if(y==0) return x;
	else return gcd(y,x%y);
}
signed main()
{
	int T=read();
	while(T--)
	{
		n=read();
		F(i,1,n) a[i]=read();
		a[2]=a[1]*a[2]/gcd(a[1],a[2]);
		int flag=1;
		F(i,3,n)
		{
			int g=gcd(a[i],a[i-1]);
			if(g!=1)
			{
				flag=0;
				break;
			}
			a[i]=a[i]*a[i-1]/g;
		}
		if(flag) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}