Data Packet Routing

import java.util.*;

public class d {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String s;
		
		int c = Integer.parseInt(in.nextLine());
		for (int i = 0; i < c; i++) {
			Map<String, Integer> d = new HashMap<>();
			int k = Integer.parseInt(in.nextLine().split(" ")[1]);
			for (int j = 0; j < k; j++) {
				s = in.nextLine();
				if (d.containsKey(s)) d.put(s, d.get(s) + 1);
				else d.put(s, 1);
			}
			System.out.println(d.values().stream().max(Comparator.naturalOrder()).get());
		}
		
	
		
		
	}
	
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED