import math

t = int(input())

for i in range(t):
    n = int(input())
    a = list(map(int, input().split()))
    mul = 1
    for e in a:
        mul = mul * e

    if math.sqrt(mul).is_integer():
        print("Yes")
    else:
        print("No")