총선

면접 대비

시간 제한2초메모리 제한512 MB

요약

각 후보의 구역별 득표수를 합산해 가장 많은 표를 얻은 후보 번호를 출력합니다.

문제

총선이 끝났으니 이제 개표할 차례이다. 후보자는 N명(2 <= N <= 5), 선거구는 M개(1 <= M <= 100)이다. 각 선거구에서 각 후보자가 받은 표 수가 주어질 때, 가장 많은 표를 얻은 당선자를 구하라.

첫째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫째 줄에는 후보자 수 N과 선거구 수 M이 주어진다. 다음 M개 줄에는 각 줄마다 후보자 i가 받은 표 수 v1, v2, ..., vN (0 <= vi <= 1000)이 N개 주어진다.

각 테스트 케이스마다 당선된 후보자의 번호를 한 줄에 출력한다. 당선자는 유일하다고 가정해도 된다.

예제 1

입력

2
3 3
159 213 450
512 890 993
215 420 397
2 5
40 64
35 12
102 58
43 15
79 41

예상 출력

3
1