1490C.cpp

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

bool is_cube(ll n) {
    ll root = cbrt(n);
    return root * root * root == n || (root+1)*(root+1)*(root+1) == n;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t;
    cin >> t;

    while (t--) {
        ll x;
        cin >> x;
        bool found = false;

        for (ll a = 1; a * a * a < x; ++a) {
            ll a_cubed = a * a * a;
            ll b_cubed = x - a_cubed;
            if (b_cubed <= 0) continue;
            if (is_cube(b_cubed)) {
                found = true;
                break;
            }
        }

        cout << (found ? "YES\n" : "NO\n");
    }

    return 0;
}