#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
#define int long long
const int inf = 1e12 + 1;
unordered_map<int,int> d;
int32_t main(){
	int t;
	cin >> t;
	d[1] = 1;
	for(int i = 2; ;i++){
		int x = i * i * i;
		d[x] = 1;
		if(x > 1e12)break;
	}
	while(t--){
		int n;
		cin >> n;
		bool ans = false;
		for(int i = 1; i * i * i < n;i++){
			int y = n - (i * i * i);
			if(y <= 0)break;
			if(d[y]){
				ans = true;
				break;
			}
		}
		if(ans){
			cout << "YES\n";
		}
		else{
			cout << "NO\n";
		}

	}
}
