from math import gcd,isqrt
T = int(input())
for _ in range(T):
    N = int(input())
    A = list(map(int,input().split()))

    for i in range(N):
        for j in range(N):
            if(i == j):continue
            GCD = gcd(A[i], A[j])
            A[i] //= GCD
            A[j] //= GCD

    print("Yes" if all(isqrt(A[i])**2 == A[i] for i in range(N)) else "No")