우수 엔지니어 명단

당신은 벨기에, 네덜란드, 룩셈부르크의 뛰어난 소프트웨어 엔지니어를 여러 나라의 기업에 소개하는 회사에서 일한다. 등록된 엔지니어가 워낙 많아서, 회사는 파일에서 가장 유망한 후보를 빠르게 골라내는 도구를 만들라고 지시했다.

엔지니어는 파일에 등록되기 전에 폭넓은 검사를 받는다. 검사 결과로 모든 엔지니어에게 의사소통 능력, 프로그래밍 실력, 알고리즘 지식 세 항목의 순위가 매겨진다. 알고리즘 지식 순위가 1위인 엔지니어가 파일에서 알고리즘을 가장 잘 아는 사람이고, 2위가 그다음이다.

도구는 고객에게 보여줄 후보 명단을 뽑아야 한다. 세 항목 모두에서 앞서는 다른 엔지니어가 파일에 없는 엔지니어를 명단에 올린다. 즉 의사소통 능력이 더 좋고 프로그래밍 실력이 더 좋고 알고리즘 지식도 더 많은 엔지니어가 하나도 없어야 명단에 오른다.

첫 줄에 테스트 케이스의 개수를 나타내는 양의 정수가 주어진다. 이 값은 100 이하이다. 각 테스트 케이스는 다음과 같이 주어진다.

• 한 줄에 파일에 등록된 엔지니어의 수 $n$ ($1 \le n \le 100\,000$).
• 이어지는 $n$개의 줄에 공백으로 구분된 세 정수 $r_1$, $r_2$, $r_3$ ($1 \le r_1, r_2, r_3 \le n$). 차례대로 그 엔지니어의 의사소통 능력, 프로그래밍 실력, 알고리즘 지식 순위이다.

각 항목마다 1부터 $n$까지의 순위를 정확히 한 명씩 차지한다.

각 테스트 케이스마다 명단에 오른 후보의 수를 한 줄에 출력한다.