Задача Task2

  Дано натуральне число, більше 1. Визначити, чи є воно степенем деякого натурального числа. Вважається, що показник степеня більше 1.

  Технічні умови. Ви вводите з клавіатури кількість контрольних прикладів n, потім через пропуск n чисел, кожне з яких не перевищує 10⁹. Ви виводите на екран 1, якщо число є степенем, і 0 - в іншому випадку.

  Приклад
          Введення:  3   4   5   27            
          Виведення:  101