#include<bits/stdc++.h> using namespace std; int t,n; int main(){ cin>>t; while(t--){ cin>>n; int cpn=n; int cnt =0; for(int i = 2;i*i<=n;i++){ if(n%i==0){ cnt++; while(n%i==0){ n/=i; } } } if(n>1)cnt++; if(cnt>1){ cout<<"Yes"<<endl; } else{ cout<<"No"<<endl; } } }