Дуже складне завдання#3763
Ціле додатне число називається дільником , якщо ділить без залишку. Наприклад, ціле число має дільники: , , , .
Напишіть програму, яка визначає, чи має задане число парну чи непарну кількість дільників.
Перший рядок вхідних даних містить ціле число (1 \le N \le 100), другий рядок містить цілих чисел X_i (1 \le X_i \le 10^{18}). Цілі числа розділені пробілами.
Вихідні дані повинні містити цілих чисел. -те число повинно бути , якщо кількість дільників X_i парна, і , якщо кількість дільників X_i непарна.
Приклад 1