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³ = 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³ = N , in ra YES, ngược lại in ra NO.

Ví dụ

Input	Output
5 2 8 4 27 1000	NO YES NO YES YES

Giới hạn

Trong tất cả các test, 1 ≤ T ≤ 1000.

• Subtask 1 (50%): 0 ≤ N ≤ 10⁹.

• Subtask 2 (50%): 0 ≤ N ≤ 10¹⁸.

Giải thích

• Với N = 8, ta có 2³ = 8.

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

• Với N = 1000, ta có 10³ = 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.