Untitled

import java.util.Arrays;
import java.util.Scanner;

public class MeetingRoom {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt(); // Số lượng test cases

        for (int t = 1; t <= T; t++) {
            int N = scanner.nextInt(); // Số lượng cuộc họp
            int[][] meetings = new int[N][2]; // Lưu trữ thời gian bắt đầu và kết thúc của mỗi cuộc họp

            for (int i = 0; i < N; i++) {
                meetings[i][0] = scanner.nextInt(); // Số thứ tự của cuộc họp
                meetings[i][1] = scanner.nextInt(); // Thời gian bắt đầu
                scanner.nextInt(); // Không cần lưu thời gian kết thúc
            }

            // Sắp xếp theo thời gian kết thúc tăng dần
            Arrays.sort(meetings, (a, b) -> a[1] - b[1]);

            int count = 1; // Biến đếm số cuộc họp
            int currentTime = meetings[0][1];

            for (int i = 1; i < N; i++) {
                if (meetings[i][0] > currentTime) {
                    count++;
                    currentTime = meetings[i][1];
                }
            }

            System.out.println("Case #" + t);
            System.out.println(count);
        }
    }
}