Tổng hai lập phương

Cho một số nguyên dương $x$. Hãy kiểm tra xem $x$ có biểu diễn được thành tổng lập phương của hai số nguyên dương hay không.

Nói cách khác, cần kiểm tra tồn tại hai số nguyên $a$ và $b$ (với $1\le a,b$) sao cho $a^3+b^3=x$.

Ví dụ, nếu $x=35$ thì cặp $a=2$, $b=3$ thỏa mãn ($2^3+3^3=8+27=35$). Nếu $x=4$ thì không tồn tại cặp $a$, $b$ nào phù hợp.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 100$) là số lượng truy vấn.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $x$ ($1\le x\le {10}^{12}$).

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng riêng:

• YES nếu $x$ biểu diễn được thành tổng lập phương của hai số nguyên dương.
• NO nếu ngược lại.

Ràng buộc

• $1\le t\le 100$
• $1\le x\le {10}^{12}$

Ví dụ