EOD - Even Odd Digit

no tags 

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 ≤ 107).

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)


hide comments
Dushyant Singh: 2015-09-20 08:35:41

I feel number is of 9 digits!


Added by:Shipu Ahamed
Date:2013-09-13
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64