Go Back

##### Odd or Even (0)

Description

In this problem, you need to take input for 'n' numbers or integers and output their parity by printing 'O' for odd and 'E' for even on a single line.

Input

First line of input contains T - the number of test cases. Next lines will be 'T' sets with 2 lines of input.

First line of the set contains an integer which will indicate the number of integers to be processed in a case followed by 'n' space separated integers, a_{i} with 1<=i<=n on next line.

Output

For each number to be verified, print 'O' if it is odd and 'E' if it is even.

Constraints

1<=T<=100

1<=n<=100

1<=a[i]<=1000

Example

Copy Input

**Input:**

2

3

2 4 5

5

10 3 1 8 9

5**Output:**

EEOEOOEO

Explanation

We read the first line of input and know that the test is to be done twice. We then read the next line for the number of integers to be processed in each set and output its parity as mentioned.