#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int prod(vector <int> n){
  int k =1;
  for(int i =0;i<n.size();i++){
    k =k * n.at(i);
  }
  return k;
}
int isp(int n){
  long double sr = sqrt(n);
  if(sr - floor(sr)==0){
    return 1;
  }
  else{
    return -1;
  }
}
int main() {
  int t;
  cin >> t;
  vector <string> s;
  for(int w = 0;w<t;w++){
    int n;
    cin >> n;
    vector <int> l;
    for(int i =0;i<n;i++){
      int r;
      cin >> r;
      l.push_back(r);
    }
    int k = prod(l);
    int f = isp(k);
    if(f==1){
      s.push_back("YES");
    }
    else{
      s.push_back("NO");
    }
  }
  for(int q;q<s.size();q++){
    cout << s.at(q)<<endl;
  }
}