/**
 *    author:  orzvanh14 (  )
 *    created: 23.12.2022 10:08:02
 *    too lazy to update time
**/
// i wants to take ioi
//binhtinhtutinkhongcaycunhungmotkhikhongcontutinnualatuyetvong
#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
#define nn "\n"
#define pi pair<int, int>
#define fi first
#define se second
#define lb lower_bound
#define ub upper_bound
#define eb emplace_back
#define pb push_back
#define TASK " "
 
#define ms(a, x) memset(a, x, sizeof(a))
#define all(a) a.begin(), a.end()
#define All(a, n) a + 1, a + 1 + n
 
#define LOG 19
 
 
const int INF = 1e18;
const int mod = 1e9+7;
const int N = 2e5  + 5;
int MOD = 998244353;
int bit[200000];
struct node{
    int kc, u, hk;
    bool operator<(const node& other) const {
        return kc > other.kc; 
    }
};
struct edge{
    int v, w, h;
};
int t;
void nhap(){
    cin >> t;
    while(t--){
        int n; cin >> n;
        int c = cbrt(n);
        if(c * c * c == n){
            cout << "YES" << nn;
        }
        else cout << "NO" << nn;
    }
}
void solve(){
 
}
signed main() {
    // freopen("piggyback.in", "r", stdin);
    // freopen("piggyback.out", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    nhap();
    solve();
    return (0 ^ 0);
 
}

Ci8qKgogKiAgICBhdXRob3I6ICBvcnp2YW5oMTQgKCAgKQogKiAgICBjcmVhdGVkOiAyMy4xMi4yMDIyIDEwOjA4OjAyCiAqICAgIHRvbyBsYXp5IHRvIHVwZGF0ZSB0aW1lCioqLwovLyBpIHdhbnRzIHRvIHRha2UgaW9pCi8vYmluaHRpbmh0dXRpbmtob25nY2F5Y3VuaHVuZ21vdGtoaWtob25nY29udHV0aW5udWFsYXR1eWV0dm9uZwojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIG5uICJcbiIKI2RlZmluZSBwaSBwYWlyPGludCwgaW50PgojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgbGIgbG93ZXJfYm91bmQKI2RlZmluZSB1YiB1cHBlcl9ib3VuZAojZGVmaW5lIGViIGVtcGxhY2VfYmFjawojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIFRBU0sgIiAiCiAKI2RlZmluZSBtcyhhLCB4KSBtZW1zZXQoYSwgeCwgc2l6ZW9mKGEpKQojZGVmaW5lIGFsbChhKSBhLmJlZ2luKCksIGEuZW5kKCkKI2RlZmluZSBBbGwoYSwgbikgYSArIDEsIGEgKyAxICsgbgogCiNkZWZpbmUgTE9HIDE5CiAKIApjb25zdCBpbnQgSU5GID0gMWUxODsKY29uc3QgaW50IG1vZCA9IDFlOSs3Owpjb25zdCBpbnQgTiA9IDJlNSAgKyA1OwppbnQgTU9EID0gOTk4MjQ0MzUzOwppbnQgYml0WzIwMDAwMF07CnN0cnVjdCBub2RlewogICAgaW50IGtjLCB1LCBoazsKICAgIGJvb2wgb3BlcmF0b3I8KGNvbnN0IG5vZGUmIG90aGVyKSBjb25zdCB7CiAgICAgICAgcmV0dXJuIGtjID4gb3RoZXIua2M7IAogICAgfQp9OwpzdHJ1Y3QgZWRnZXsKICAgIGludCB2LCB3LCBoOwp9OwppbnQgdDsKdm9pZCBuaGFwKCl7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgaW50IG47IGNpbiA+PiBuOwogICAgICAgIGludCBjID0gY2JydChuKTsKICAgICAgICBpZihjICogYyAqIGMgPT0gbil7CiAgICAgICAgICAgIGNvdXQgPDwgIllFUyIgPDwgbm47CiAgICAgICAgfQogICAgICAgIGVsc2UgY291dCA8PCAiTk8iIDw8IG5uOwogICAgfQp9CnZvaWQgc29sdmUoKXsKICAgIAp9CnNpZ25lZCBtYWluKCkgewogICAgLy8gZnJlb3BlbigicGlnZ3liYWNrLmluIiwgInIiLCBzdGRpbik7CiAgICAvLyBmcmVvcGVuKCJwaWdneWJhY2sub3V0IiwgInciLCBzdGRvdXQpOwogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBjb3V0LnRpZSgwKTsKICAgIG5oYXAoKTsKICAgIHNvbHZlKCk7CiAgICByZXR1cm4gKDAgXiAwKTsKIAp9

NQoyCjgKNAoyNyAKMTAwMA==

5
2
8
4
27 
1000