Bir ədəd , əgər onu müsbət bir tam ədədin ən azı ikinci dərəcəsinə yüksəltmək ilə ifadə etmək mümkündürsə, bu ədəd güc ədədi adlanır.
Məsələn, bir güc ədədidir, çünki 4 = 2^2.
də güc ədədidir, çünki 27 = 3^3.
Lakin, bir güc ədədi deyil.
Verilmiş ədədlərdən hansılarının güc ədədi olduğunu müəyyənləşdirin.
Birinci sətirdə ədədlərin sayı n~(1 \le n \le 10) verilir. İkinci sətirdə ədəd verilir, hər biri -dən böyük və 10^9-dan kiçikdir.
sətrdən ibarət cavab verin. -ci sətrdə, əgər -ci ədəd güc ədədidirsə "YES", əks halda "NO" çap edin.
Nümunə 1