def issquared(n):
    suki = n
    kirai = 0
    while suki - kirai > 1:
        targ = (suki + kirai)//2
        if targ ** 2 >= n:
            suki = targ
        else:
            kirai = targ
    if suki ** 2 == n:
        return True
    return False

T = int(input())
for _ in range(T):
	n = int(input())
	a = list(map(int,input().split()))
	d = 1
	for i in range(n):
		d *= a[i]
	if issquared(d):
		print("Yes")
	else:
		print("No")