#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a[100000];
int main(){
ll s;
cin>>s;
double ans=0;
for (ll i=1;i<=s;i++){
cin>>a[i];
ans=sqrt(a[i]);
if (ans-int(ans)==0){
cout<<"Yes"<<endl;
}
else cout<<"No"<<endl;
}
return 0;
}