require 'prime'

T = gets.to_i

T.times do
  n = gets.to_i
  a = gets.split.map(&:to_i)

  counter = Hash.new(0)

  a.each do |x|
    x.prime_division.each do |e, cnt|
      counter[e] += cnt
    end
  end

  if counter.values.all?(&:even?)
    puts 'Yes'
  else
    puts 'No'
  end
end