存在只有一个数的情况，加不加都没用。 加括号之后，可以做到只让第二个数作为分母，其他数字全部为分子 于是可以让全部数相乘然后是否能除第二个数的平方判断是否Yes

lis=[]
n=int(input())
for i in range(n):
    a = int(input())
    lis=list(map(int,input().split()))
    sum=1
    if len(lis)==1:
        print('Yes')
    else:
        for k in range(len(lis)):
            sum*=lis[k]
        if sum%(lis[1]**2)==0:
            print("Yes")
        else:
            print('No')