Bessie's cruel second grade teacher has assigned a list of $N$ ($1 \le N \le 100$) positive integers $I$ ($1 \le I \le 10^{60}$) for which Bessie must determine their parity (explained in second grade as "Even... or odd?"). Bessie is overwhelmed by the size of the list and by the size of the numbers. After all, she only learned to count recently.
Write a program to read in the $N$ integers and print 'even' on a single line for even numbers and likewise 'odd' for odd numbers.
Input
- Line 1: A single integer: $N$
- Lines $2..N+1$: Line $j+1$ contains $I_{j}$, the $j$-th integer to determine even/odd
Output
- Lines $1..N$: Line $j$ contains the word 'even' or 'odd', depending on the parity of $I_{j}$
Examples
Input 1
2 1024 5931
Output 1
even odd
Two integers: 1024 and 5931
1024 is eminently divisible by 2; 5931 is not
Scoring
POINTS: 25
Problem credits: Rob Kolstad, 2009