#include <bits/stdc++.h>
using namespace std;
int t;
typedef long long LL;
set<LL>a;
int main(){
	for(LL i = 1;i <= 10000;i++)a.insert(i*i*i);
	scanf("%d",&t);
	while(t--){
		LL x;
		cin >> x;
		int flag = 0;
		for(LL i = 1;i <= 10000;i++)
			if(a.count(x-i*i*i)){
				puts("YES");
				flag = 1;
				break;
			}
		if(!flag)puts("NO");
	}
	return 0;
} 
