General Election

GeneralElection

import java.util.Scanner;

public class GeneralElection {
	public static void main (String [] args) {

		Scanner input = new Scanner(System.in);
		int cases = input.nextInt();

		for (int i = 1; i <= cases; i++) {
			int output = 0, winner = 0;
			int[] candidates = new int[input.nextInt()];
			int regions = input.nextInt();

			for (int m = 1; m <= regions; m++) {
				for (int n = 0; n < candidates.length; n++) {
					candidates[n] = candidates[n] + input.nextInt();
				}
			}

			for (int n = 0; n < candidates.length; n++) {
				if (candidates[n] > output) {
					output = candidates[n];
					winner = n + 1;
				}
			}
			System.out.println(winner);
		}
	}
}