Oddities

Time limit2sMemory limit256 MB

Summary

Given up to 20 integers, print whether each one is odd or even.

Level: Easy1 of 10
Topics: Implementation
Solved: No attempts yet

Problem

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.

Input

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$ ).

Output

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.

Examples2

Example 1

Input

Expected output

10 is even
9 is odd
-5 is odd

Example 2
Input
```
2
1
-2
```
Expected output
```
1 is odd
-2 is even
```