eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Very hard task

Very hard task

Ліміт часу 0.3 секунд
Ліміт використання пам'яті 256 MiB

Positive integer А is called a divisor of В if A divides B without remainder. For example, integer 15 has 4 divisors: 1,3, 5, 15.

Write a program that will find whether particular number has even or odd number of divisors.

Вхідні дані

The first line of input contains integer N (1N100), the second line contains N integers X_i (1X_i10^18). Integers are split by spaces.

Вихідні дані

Output should contain N integers. і–th number should be 0 if number of divisors of X_i is even, and 1, if number of divisors of X_i is odd.

Приклад

Вхідні дані #1
2
4 5
Вихідні дані #1
1 0
Джерело ACM-ICPC Ukraine 2012, 2nd Stage Ukraine, September 6, 2012