#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ a[i]=sqrt(a[i]); if(a[i]==2){ cout<<"Yes"; } } return 0; }