Even Sum Versus Odd Sum

When new programs arrive in the grid world, they begin by playing the simplest games in the Disc Arena against other novice programs. One of those games is played in front of a large board as follows: a sequence of numbers appears on the board, and the players must decide whether the sum of the even numbers in the sequence is larger than the sum of the odd numbers, whether the sum of the odd numbers is larger, or whether the two sums are equal. The first player to give the correct answer wins, and the losers are deleted.

For example, for the sequence 5, 7, 2, 1, 10, 13, 6, 12 the sum of the even numbers is $2 + 10 + 6 + 12 = 30$, while the sum of the odd numbers is $5 + 7 + 1 + 13 = 26$, so the correct answer is "EVEN".

Help Sam, our protagonist, win this game so he can survive and keep searching for his father.

The first line contains the number of test cases $T$ ($T \le 50$). Each of the following lines contains one test case. A test case begins with the length of the sequence $k$ ($k < 100$), followed by the $k$ integers that make up the sequence. Every number is at least $0$ and less than $2^{20}$.

For each test case, print one line containing "EVEN" if the sum of the even numbers is larger than the sum of the odd numbers, "ODD" if the sum of the odd numbers is larger, or "TIE" if the two sums are equal.