Cho số nguyên không âm ~N~. Hãy kiểm tra xem có tồn tại số nguyên không âm ~x~ sao cho ~x^3 = N~ hay không?

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~T~ tương ứng với số lượng bộ test.

• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên không âm ~N~.

Kết quả

• In ra ~T~ dòng, nếu tồn tại số nguyên không âm ~x~ sao cho ~x^3 = N~, in ra YES, ngược lại in ra NO.

Ví dụ

Sample Input

5
2
8
4
27
1000

Sample Output

NO
YES
NO
YES
YES

Giới hạn

Trong tất cả các test, ~1 \le T \le 1000~.

• Subtask 1 (50%): ~0 \le N \le 10^9~.

• Subtask 2 (50%): ~0 \le N \le 10^{18}~.

Giải thích

• Với ~N = 8~, ta có ~2^3 = 8~.

• Với ~N = 27~, ta có ~3^3 = 27~.

• Với ~N = 1000~, ta có ~10^3 = 1000~.

• Với ~N = 2~ hoặc ~N = 4~, không tồn tại số nguyên ~x~ thỏa mãn điều kiện đề bài.