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?

Input

• 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~.

Giới hạn:

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

• Subtask 1 (50%): ~0 ≤ N ≤ 10^9~.
• Subtask 2 (50%): ~0 ≤ N ≤ 10^{18}~

Output

• 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.

Sample

Input #1

5
2
8
4
27
1000

Output #1

NO
YES
NO
YES
YES

Hint

• 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.

Problem source: Kc97ble - Free Contest