#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
#define loop(i,b,e) for(int i = b ; i < e ; i++)

//Declarations
int n;
ll x;
//END Declarations

int main()
{
   cin >> n;
   loop(i,0,n)
   {
      cin >> x;
      puts((int)sqrt(x)*(int)sqrt(x) == x && x != 1 ? "YES" : "NO");
   }
}