Sharmeen is a little girl and she just learn about even number and odd number. A number id even if it is divisible by 2 otherwise it is odd. She also know how to add two positive numbers. Now she thinks if she add two number, will it be even or odd?

Can you help her to check this?

Input

First line will contain number of test cases t (1 <= t <= 50)

In each test case you will given two integer numbers A and B (0 <= A , B <=  10^50000).

Output

For each test case print “even” if the summation of A and B is even otherwise “odd” without quote in one line.

Example

Input:
2
1 2
2 2

Output:
odd
even