Oddities

Some numbers are odd. The number 3 is odd because it is not a multiple of two. A number that is a multiple of two is not odd, it is even. More precisely, if $n = 2k$ for some integer $k$, then $n$ is even. For example, $6 = 2 \times 3$ is even. The integer $k$ is allowed to be negative, so the same definition covers negative numbers.

Plenty of people get confused about whether zero is odd or even. Write a program that helps them.

The first line contains the number of test cases $n$ ($1 \le n \le 20$).

Each of the next $n$ lines contains one integer $x$ ($-10 \le x \le 10$).

For each $x$, print x is odd if $x$ is odd and x is even if $x$ is even, one line per test case. In place of x, write the integer given in the input.