Степеневі числа#2328
Число називається степеневим, якщо його можна представити у вигляді степеня деякого додатного цілого числа з показником не менше другого.
Наприклад, є степеневим числом, оскільки 4 = 2^2.
Число також є степеневим числом, оскільки 27 = 3^3.
Проте не є степеневим числом.
Визначте, які із заданих чисел є степеневими.
У першому рядку міститься кількість чисел n~(1 \le n \le 10). У другому рядку знаходяться цілих чисел, кожне з яких більше та менше 10^9.
Виведіть рядків. У -му рядку виведіть "YES", якщо -те число є степеневим числом, і "NO" інакше.
Приклад 1