표
시간 제한1초메모리 제한128 MB
N행 M열 표에서 각 열의 원소 곱을 계산해 가장 큰 곱을 가진 열의 번호를 구하고, 동률이면 더 큰 번호를 출력하는 문제입니다.
문제
행, 열로 이루어진 표에 32비트 부호 있는 정수가 저장되어 있다. 가장 왼쪽 열의 번호는 1이고, 오른쪽으로 갈수록 번호가 1씩 커진다.
각 열 ()에 대해, 그 열에 있는 모든 수의 곱을 라고 하자. 이 값이 가장 큰 열의 번호를 구하는 프로그램을 작성하시오. 그러한 열이 여러 개라면, 그중 번호가 가장 큰 열을 출력한다.
입력
첫째 줄에 테스트 케이스의 개수 가 주어진다.
각 테스트 케이스의 첫째 줄에는 열의 개수 과 행의 개수 이 주어진다. (, ) 다음 개의 줄에는 각각 개의 32비트 부호 있는 정수가 주어진다.
출력
각 테스트 케이스에 대해서, 곱이 가장 큰 열의 번호를 한 줄에 하나씩 출력한다.