Dərəcəli ədədlər

Bir ədəd n güc ədədi adlanır, əgər onu özünə ən azı bir dəfə vurmaqla əldə etmək mümkündürsə. Məsələn, 4 güc ədədidir, çünki 4 = 2 · 2, 27 də güc ədədidir, çünki 27 = 3 · 3 · 3, amma 28 güc ədədi deyil. Verilən ədədlərin güc ədədi olub-olmadığını müəyyən edin.

Giriş məlumatları

Birinci sətirdə bir natural ədəd n - araşdırılan ədədlərin sayı (1 ≤ n ≤ 10) verilir. İkinci sətirdə boşluqla ayrılmış n ədəd - araşdırılan ədədlər verilir. Hər biri 1-dən böyük və 10^9-dan kiçikdir.

Çıxış məlumatları

n sətir çıxarın. i-ci sətirdə YES yazın, əgər i-ci ədəd güc ədədidirsə, əks halda NO yazın.

Nümunələr