from collections import defaultdict
import math

def is_square(x):
  ok = 10 ** 9
  ng = 0
  while abs(ok - ng) > 1:
    mid = (ok + ng) // 2
    if mid * mid >= x:
      ok = mid
    else:
      ng = mid

  return ok * ok == x

t = int(input())
for _ in range(t):
  n = int(input())
  a = list(map(int, input().split()))
  for i in range(n - 1):
    for j in range(i + 1, n):
      g = math.gcd(a[i], a[j])
      a[i] //= g
      a[j] //= g

  if all(is_square(x) for x in a):
    print("Yes")
  else:
    print("No")