#include <bits/stdc++.h>
using namespace std;
long double a,L,n,i;
int j,t,ans[101];
int main()
{
    scanf("%d",&t);
    for(j=0;j<t;j++)
    {
        scanf("%Lf",&n);
        L = cbrtl(n);
        for (i=1;i<=L;i++)
        {
            a = n - i*i*i;
            if (ceilf(cbrtl(a)) == cbrtl(a) && a>0)
            {
                //printf("%d %.0f", i, cbrt(a));
                ans[j] = 1;
                break;

            }
        }


    }

    for (j=0;j<t;j++)
    {
        if(ans[j]) printf("YES\n");
        else printf("NO\n");
    }
}


    	  	  			 							 				   	