- Prepare
- Mathematics
- Fundamentals
- Even Odd Query

# Even Odd Query

# Even Odd Query

You are given an array *A* of size *N*. You are also given an integer *Q*. Can you figure out the answer to each of the *Q* queries?

Each query contains 2 integers x and y, and you need to find whether the value find(x,y) is Odd or Even:

```
find(int x,int y)
{
if(x>y) return 1;
ans = pow(A[x],find(x+1,y))
return ans
}
```

Note : pow(a,b) = *a ^{b}*.

**Input Format**

The first line of the input contains an integer *N*.
The next line contains *N* space separated non-negative integers(whole numbers less than or equal to 9).

The line after that contains a positive integer, *Q* , the denotes the number of queries to follow.
*Q* lines follow, each line contains two positive integer *x* and *y* separated by a single space.

**Output Format**

For each query, display 'Even' if the value returned is Even, otherwise display 'Odd'.

**Constraints**

2 ≤ *N* ≤ 10^{5}

2 ≤ *Q* ≤ 10^{5}

1 ≤ *x,y* ≤ *N*

*x* ≤ *y*

Array is 1-indexed.

*No 2 consecutive entries in the array will be zero.*

**Sample Input**

```
3
3 2 7
2
1 2
2 3
```

**Sample Output**

```
Odd
Even
```

**Explanation**

find(1,2) = 9, which is Odd

find(2,3) = 128, which is even