짝수의 합과 홀수의 합 비교

면접 대비

시간 제한1초메모리 제한128 MB

요약

최대 50개의 수열에 대해 짝수의 합과 홀수의 합을 각각 구한 뒤, 어느 쪽이 더 큰지에 따라 EVEN, ODD, TIE를 출력한다.

난이도: 쉬움10점 중 1점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

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

예를 들어 수열이 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".

예제3

예제 1

입력

4
8 5 7 2 1 10 13 6 12
4 5 2 3 4
8 1 2 1 2 1 1 1 1
6 1 1 2 3 5 8

예상 출력

EVEN
ODD
ODD
TIE

예제 2
입력
```
1
3 2 4 6
```
예상 출력
```
EVEN
```
예제 3
입력
```
1
3 1 3 5
```
예상 출력
```
ODD
```