Given a number N. Count every digit even and odd number from N. Your task is to find which count is maximum, even or odd. You can assume that even or odd count is not same.

Input

Input starts with an integer T (T≤ 1000), denoting the number of test cases. Each case is a integer N (0 ≤ N ≤ 10⁷).

Output

For each test case, print which is maximum count even or odd. When even is maximum count then print “even” (without the quotes) otherwise print “odd” (without the quotes).

Example

Input:
3
125
10000000
789

Output:
odd
even
odd

Problem setter: Shipu Ahamed, Dept. of CSE
Bangladesh University of Business and Technology (BUBT)