Problem A: 홀수, 짝수 갯수 세기

Problem A: 홀수, 짝수 갯수 세기

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 301  Solved: 166
[Submit] [Status] [Web Board] [Creator:]

Description

여러 개의 정수가 입력될 경우 입력된 정수들 중 홀수와 짝수가 각각 몇개 있는지를 찾아 그 개수를 알려 주는 프로그램을 작성하시오. 단, 0은 짝수로도 홀수로도 인정하지 않는다.

Input

첫 번째 줄에 테스트케이스의 개수 T(1 <= T <= 10)가 입력된다그 다음 줄에 입력 정수의 개수n(1 <= n <= 100)이 주어지고그 다음 줄에 n개의 정수(0 이상, 100 이하)가 입력된다이와 같은 테스트케이스가 T개 입력된다.

Output

각 테스트케이스 별로 주어진 n개의 정수들에서 홀수의 갯수와 짝수의 갯수가 몇 개 있는지를 찾아 그 갯수를 한 줄씩 출력한다. 출력 형식은 출력 예시를 참고하시오.

Sample Input Copy

2
3
1 2 1
5
0 2 3 5 4

Sample Output Copy

ODD:2 EVEN:1
ODD:2 EVEN:2