asdas

// Date / Time: 2023-07-07 11:54:23

//Слава Україні, Героям слава

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    unordered_set<long long> st;
    for(long long i = 2; i <= (int)1e6; i++) {
        long long cur = i * i, s = 1 + i + i * i;
        while(true) {
            long long tmp = cur * i;
            if(cur != tmp / i) break;
            cur = tmp;
            if(s > (long long)1e18 - cur) break;
            s += cur;
            st.insert(s);
        }
    }
    int t;
    cin >> t;
    while(t--) {
        long long n;
        cin >> n;
        if(n < 7) {
            cout << "NO\n";
            continue;
        }
        long long k = sqrtl(n);
        if(k * (k + 1) == n - 1) {
            cout << "YES\n";
            continue;
        }
        if(st.find(n) != st.end()) {
            cout << "YES\n";
        } else {
            cout << "NO\n";
        }
    }
    return 0;
}