[Codeforce][Python] #702 C. Sum of Cubes

미리 범위 내 세제곱 수 구해놓은다음 매칭시켰스비낟.

 

import sys
input = sys.stdin.readline

dic = {}
for i in range(1, 10001):
    dic[i**3] = True

for test in range(int(input())):
    x = int(input())
    for num in dic:
        if x - num in dic:
            print("YES")
            break
        if num > x // 2:
            print("NO")
            break