Very hard task#3763
Positive integer is called a divisor of if divides without remainder. For example, integer has divisors: , , , .
Write a program that will find whether particular number has even or odd number of divisors.
The first line of input contains integer (1 \le N \le 100), the second line contains integers X_i (1 \le X_i \le 10^{18}). Integers are split by spaces.
Output should contain integers. -th number should be if number of divisors of X_i is even, and , if number of divisors of X_i is odd.
Example 1