Tổng mũ 3

Bạn được cho một số nguyên dương \(X\). Kiểm tra xem \(X\) có được biểu diễn dưới dạng tổng lập phương hai số nguyên dương hay không.

Cụ thể, bạn cần kiểm tra có tồn tại hai số nguyên dương \(a, b\) sao cho \(a^3 + b^3 = X\)

Input

Dòng đầu tiên chứa một số nguyên dương \(Q\) \((1 <= Q <= 100)\). \(Q\) là số lượng trường hợp cần phải kiểm tra.
Q dòng tiếp theo, mỗi dòng chứa một số nguyên dương X (\(1 <= X <= 10^{12}\)).

Output

in ra \(Q\) dòng, dòng thứ \(i\) in ra "YES" nếu số \(X\) ở trường hợp thứ \(i\) có thể biểu diễn được dưới dạng tổng lập phương hai số nguyên dương, ngược lại in "NO".

Example

7
1
2
4
34
35
16
703657519796

NO
YES
NO
NO
YES
YES
YES

Scoring

\(40\) phần trăm số test có \(X <= 2.10^3\)

\(60\) phần trăm còn lại không có ràng buộc gì thêm