짝수의 합과 홀수의 합 비교

격자 세계에 새로운 프로그램들이 도착하면, 이들은 디스크 아레나에서 다른 초보 프로그램들과 가장 단순한 게임부터 겨룬다. 그 게임 중 하나는 커다란 게임판 앞에서 다음과 같이 진행된다. 게임판에 수의 나열이 나타나면, 참가자들은 그 나열에서 짝수의 합이 홀수의 합보다 큰지, 홀수의 합이 더 큰지, 아니면 두 합이 같은지를 판단해야 한다. 가장 먼저 올바른 답을 말한 참가자가 이기고, 진 참가자들은 삭제된다.

예를 들어 수열이 5, 7, 2, 1, 10, 13, 6, 12 라면 짝수의 합은 $2 + 10 + 6 + 12 = 30$ 이고 홀수의 합은 $5 + 7 + 1 + 13 = 26$ 이므로, 올바른 답은 "EVEN"이다.

주인공 Sam이 이 게임에서 이겨 살아남아 아버지를 계속 찾을 수 있도록 도와주자.

첫째 줄에 테스트 케이스의 수 $T$ ($T \le 50$)가 주어진다. 이후 각 줄마다 하나의 테스트 케이스가 주어진다. 각 테스트 케이스는 수열의 길이 $k$ ($k < 100$)로 시작하고, 이어서 수열을 이루는 $k$개의 정수가 주어진다. 모든 수는 $0$ 이상 $2^{20}$ 미만이다.

각 테스트 케이스마다 한 줄에 다음 중 하나를 출력한다. 짝수의 합이 홀수의 합보다 크면 "EVEN", 홀수의 합이 더 크면 "ODD", 두 합이 같으면 "TIE".