Informática Avançado- Semana 57

Competição

Dona Fuana é professora de uma turma de ensino fundamental na escola em que trabalha, e seus alunos são extremamente competitivos. Todo fim de bimestre, as notas de cada matéria uma das 3 matérias dos alunos são ordenadas, e depois eles são enumerados de 1 a N (1 ≤ N ≤ 100000) em cada lista, sendo N a quantidade de alunos. Por exemplo, se Cleiton foi quem teve a maior nota em Matemática, ele foi o número 1 da lista de notas de Matemática. Dona Fuana decidiu começar um quadro de alunos excelentes, e todo fim de bimestre coloca os nomes dos alunos excelentes nesse quadro. Um aluno é considerado excelente quando não existe nenhum outro aluno melhor que ele. Um aluno X é considerado melhor que um aluno Y quando o nome do aluno X vem primeiro que o nome do aluno Y em todas as 3 listas das matérias. Dada as notas de todos os alunos em cada matéria, dona Fuana gostaria de saber a quantidade de nomes que ela deverá colocar no quadro de aluno excelentes esse bimestre. Você pode ajudá-la?

Entrada

A primeira linha de entrada contém um inteiro T (1 ≤ T ≤ 10), representando a quantidade de casos de teste. Cada caso de teste contém a primeira linha com o número N, e depois N linhas, cada linha i contendo três valores ai, bi e ci (1 ≤ ai, bi ,ciN ), cada um representando o ranking do aluno i em cada matéria.

Saída

Para cada caso de teste, imprima a quantidade de nomes que Dona Fuana irá pendurar no quadro de alunos excelentes esse bimestre.

Exemplos

ENTRADA SAÍDA
1
3
1 2 3
2 3 1
3 1 2
3