///by Saton.
#include<bits/stdc++.h>
#define PI acos(-1)
#define fi first
#define se second 
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define int long long
#define ll __int128
#define DD double double
#define LD long double
#define rep(i,a,b) for(LL i = (a);i <= (b);i ++)
#define lep(i,a,b) for(LL i = (a);i >= (b);i --)
#define FLUSH fflush(stdout)
using namespace std;

const int M = 1e6 + 10;
int primses[M],cnt;
bool st[M];
void gar() {
    for(int i = 2;i <= M;i ++) {
        if(!st[i]) primses[cnt ++] = i;
        for(int j = 0;primses[j]*i <= M;j ++) {
            st[primses[j]*i] = true;
            if(i%primses[j]==0) break;
        }
    }
}

void solve() {
    int c;
    cin >> c;
    bool flag = false;
    for(int i = 0;i < cnt;i ++) {
        if(c%primses[i]) continue;
        int t = 0;
        while(c%primses[i]==0) c /= primses[i],t ++;
        if(t>1) flag = true;
    }
    
    if(c>1 && sqrtl(c)*sqrt(c)==c) flag = true;
    
    cout << (flag ?"YES" : "NO") << '\n';
} 

signed main() {
    gar();
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int T;
    cin >> T;
    while(T --) { 
        solve();
    }
    // solve();
}  
/*   /\_/\
*   (= ._.)
*   / >  \>
*/