P2651 添加括号III（python3实现）

添加括号III - 洛谷

"""
P2651 添加括号III（python3实现）
https://www.luogu.com.cn/problem/P2651

"""

def gcd(a,b):
            if b==0:
                        return a
            else:
                        return gcd(b,a%b)


t=int(input())

for i in range(t):

            n=int( input() )

            a=list( map(int,input().split() ) )

            for j in range(n):
                        
                        if j==1:
                                    continue

                        tmp=gcd(a[1],a[j])
                        
                        a[1]=a[1]//tmp

            if a[1]==1:
                        print("Yes")
            else:
                        print("No")