문제

프로그램이 그리드 세계에 새로 도착하면, 프로그램은 다른 초보 프로그램과 디스크 아레나에서 간단한 게임을 하게 됩니다. 게임 중 하나는 큰 칠판 앞에서 다음과 같이 진행됩니다: 칠판에 수열이 나타나면, 참가자는 수열의 짝수들의 합이 큰지 홀수들의 합이 큰지 아니면 둘이 동일한지 계산해야 합니다. 먼저 정답을 맞추는 참가자가 이기며, 진 프로그램은 삭제됩니다.

예를 들어, 아래의 수열이 주어졌다고 가정합시다:

5 7 2 1 10 13 6 12

짝수의 합은 2 + 10 + 6 + 12 = 30인 데 반해, 홀수의 합은 5 + 7 + 1 + 13 = 26입니다. 따라서 정답은 "EVEN"입니다.

(주인공인) 샘이 게임을 이겨 살아남아 아버지를 찾을 수 있도록 도와줍시다.

입력

첫 줄에 테스트 케이스의 수(<= 50)가 주어집니다. 이후 오는 각 줄은 하나의 테스트 케이스입니다. 테스트 케이스는 수열의 원소의 개수를 나타내는 k(< 100)로 시작되며, 이후 수열을 나타내는 k개의 수가 주어집니다. 모든 숫자는 >= 0이며 < 2²⁰입니다.

출력

각 테스트 케이스에 대해 "EVEN" (수열의 짝수의 합이 홀수의 합보다 클 경우), "ODD" (그 반대일 경우), 또는 "TIE" (두 합이 같을 경우)를 출력합니다.