Maximum Difference Problem Statement

Given an array ARR of N elements, your task is to find the maximum difference between any two elements in ARR.

If the maximum difference is even, print EVEN; if it is odd, print ODD.

Input:

The first line of input contains an integer T denoting the number of test cases.
Each test case consists of:
- The first line contains an integer N, the length of the array ARR.
- The second line contains N space-separated integers representing the elements of ARR.

Output:

For each test case, output a single line containing either EVEN or ODD based on the parity of the maximum difference.

Example:

Input:
ARR = [1, 10, 5, 2, 8, 1]

Output:
ODD

Explanation: The maximum difference is between 10 and 1, which is 9. Since 9 is odd, the output is ODD.

Constraints:

• 1 <= T <= 100
• 1 <= N <= 5000
• 1 <= ARR[i] <= 10^9

Note: You do not need to print anything; just implement the function to return the result.