/*________________________Bismillahir Rahmanir Rahim___________________
|                                                                      |
|                    /\     |     | |\    |     /\     |-------        |
|                   /  \    |     | | \   |    /  \    |               |
|                  /----\   |-----| |  \  |   /----\   |-----          |
|                 /      \  |     | |   \ |  /      \  |               |
|                /        \ |     | |    \| /        \ |               |
|                                                                      |
|                    14th batch CSE , ID : 12008029                    |
|                          Comilla University                          |
|                    Email: [email protected]                |
|                    Github: https://github.com/ah-naf                 |
|______________________________________________________________________*/
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <bits/stdc++.h>
#include <string>
#include <iostream>

using namespace std;
using namespace __gnu_pbds;

#define ll long long
#define MAX 2000005
#define pb push_back
#define mp make_pair
#define vii vector<int>
#define vll vector<long long>
#define vp vector<pair<ll, ll>>
#define v_min(a) *min_element(a.begin(), a.end())
#define v_max(a) *max_element(a.begin(), a.end())
#define v_sum(a) accumulate(a.begin(), a.end(), 0LL)
#define un(a) a.erase(unique(a.begin(), a.end()), a.end())
#define SORT(a) sort(a.begin(), a.end())
#define AHNAF                     \
    ios_base::sync_with_stdio(0); \
    cin.tie(0);                   \
    cout.tie(0)
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) ((a) * (b)) / gcd(a, b)
#define endl '\n'
#define YES cout << "yes" << "\n"
#define NO cout << "no" << "\n"
#define testcase(t) \
    int t;          \
    cin >> t;       \
    while (t--)
#define reverse(a) reverse(a.begin(), a.end())
#define ff first
#define ss second
#define print(a)      \
    for (auto it: a) \
    cout << it << " "; \
    cout<<endl;
#define all(a) a.begin(), a.end()
#define sf(v)          \
    for (auto &it : v) \
    cin >> it

///--------------Graph Moves--------------------------------------
const int fx[] = {+1,-1,+0,+0};
const int fy[] = {+0,+0,+1,-1};
///const int fx[] = {+0,+0,+1,-1,-1,+1,-1,+1}; ///King's move
///const int fy[] = {-1,+1,+0,+0,+1,+1,-1,-1}; ///king's Move
// const int fx[] = {-2,-2,-1,-1,+1,+1,+2,+2}; ///knight's move
// const int fy[] = {-1,+1,-2,+2,-2,+2,-1,+1}; ///knight's move
///---------------------------------------------------------------
bool checkbit(ll mask,int bit){return mask & (1LL<<bit);}
ll setbit(ll mask,int bit){ return mask | (1LL<<bit) ; }
ll clearbit(ll mask,int bit){return mask & ~(1LL<<bit);}
ll togglebit(ll mask,int bit){return mask ^ (1LL<<bit);}
//--------------------------------------------------------------//
 
template <typename T> using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template <typename T, typename R> using ordered_map = tree<T, R, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
// cout << *se.find_by_order(0) << endl; ///k th element
// cout << se.order_of_key(2) << endl; ///number of elements less than k

const int N = 1e5 + 5;

vector<ll> primes;
vector<bool> bs(MAX+5, true);


void sieve()
{
    for(ll i=4; i<=MAX; i+=2)
        bs[i]=false;
    bs[0]=bs[1]=false;

    primes.push_back(2);
    for(ll i=3; i*i<=MAX; i+=2) {
        if(bs[i]) {
            for(ll j=i*i; j<=MAX; j=j+(2*i)) {
                bs[j] = false;
            }
        }
    }
    for(int i=3; i<=MAX; i+=2) {
        if(bs[i]) primes.pb(i);
    }

}


void solve(int tc=1) {
    ll n; cin>>n;
    ll s = sqrtl(n);
    if(n == 1) {
        NO;
        return;
    }
    if(s*s == n) {
        YES;
        return;
    }
    map<ll, int> m;
    for(auto it: primes) {
        while(n%it == 0) {
            n /= it;
            m[it]++;
        }
    }
    if(n > 1) m[n]++;

    int mx = 0;
    for(auto it: m) mx = max(mx, it.ss);
    if(mx == 1) {NO;}
    else {
        YES;
    }
}

 
int main() {    
    AHNAF;
    sieve();
    // phi_1_to_n();
    // prec();
    #ifndef ONLINE_JUDGE
        freopen("input.txt", "r", stdin);
        freopen("output.txt", "w", stdout);  
    #endif
    int tc=1;
    cin>>tc; 
    for(int i=1; i<=tc; i++) solve(i);
    
}