Cho bạn một số nguyên dương x. Hãy kiểm tra xem x có thể biểu diễn thành tổng của hai số nguyên dương mũ ba hay không. Tức là, bạn cần phải kiểm tra liệu có tồn tại 2 số nguyên a và b ~(1 \le a, b)~ mà ~a^3 + b^3 = x~. Ví dụ, nếu x = 35, thì a = 2 và b = 3, vì ~ a^3 + b^3 = 2^3 + 3^3 = 8 + 27 = 35 = x ~

Input

Dòng đầu tiên chứa một số nguyên dương t ~( 1 \le t \le 100)~ - số lượng test.

t dòng tiếp theo mỗi dòng chữa một số nguyên x ~(1 \le x \le 10^{12})~ .

Output

Với mỗi test hãy in ra "YES" nếu tồn tại a và b thỏa mãn ~a^3 + b^3 = x~, ngược lại in ra "NO"

Sample Input 1

7
1
2
4
34
35
16
703657519796

Sample Output 1

NO
YES
NO
NO
YES
YES
YES

Nguồn đề : https://codeforces.com/contest/1490/problem/C