A number is said to Oddie, if this number is multiple of two odd numbers say X and Y such that X > 1 and Y > 1.

Similarly, a number is Evenie, if this number is multiple of two even numbers.

Now given a number you have to tell whether the number is Oddie or Evenie.

If a number is neither a Oddie nor a Evenie, then print -1.

Note: Let the given number be N. If X and Y are selected numbers such that X * Y = N, then X > 1 and Y > 1 must hold.

Input format:

First line consist of number of testcases T.

Each of the next T lines consist of a number.

Output format:

For a given number, output whether it is Oddie or Evenie. If it is none of them, output -1;

Constraints:

1 <= T <= 10^6

1 <= number <= 10^6