Trong một tiết học Toán về phép luỹ thừa, thầy Nghĩa có đưa ra một bài tập: Cho một số nguyên không âm X và bạn cần kiểm tra xem có một số nguyên không âm a nào đó sao cho luỹ thừa bậc 5 của nó bằng X hay không.

Nhiệm vụ của bạn là xác định xem liệu có một giá trị a nào đó có tồn tại theo yêu cầu trên hay không?

• Dòng đầu tiên chứa số nguyên dương T tương ứng với số lượng bộ test. (1 ≤ T ≤ 1000).
• T dòng tiếp theo, mỗi dòng chứa một số nguyên không âm X. (0 ≤ X ≤ 10^{18})

In ra T dòng, nếu tồn tại số nguyên không âm a luỹ thừa bậc 5 của nó bằng X in ra YES, ngược lại in ra NO.

• Với X = 32, ta có 2^5 = 32.
• Với X = 243, ta có 3^5 = 243.
• Với X = 3125, ta có 5^5 = 3125.
• Với X = 2 hoặc X = 5245, không tồn tại số nguyên a nào thỏa mãn điều kiện đề bài.