Luna là một người yêu thích toán học đặc biết là các con số liên quan đến lập phương.

Bình thường Luna rất thích thú với các con số nguyên không âm ~X~ và Luna sẽ đi tìm con số ~X^3 = N~ tương ứng, nhưng hôm nay Luna lại muốn hỏi bạn với số nguyên ~N~ thì có số nguyên không âm ~X~ nào thỏa mãn ~N = X^3~ hay không?

Bạn hãy trả lời giúp Luna.

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~ với ~(1 \leq N \leq 10^{18})~.

Output

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

Simple Input

5
2
8
4
27
1000

Simple Output

NO
YES
NO
YES
YES