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 (1 ≤ ≤ 100000) em cada lista, sendo 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 é considerado melhor que um aluno quando o nome do aluno vem primeiro que o nome do aluno 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 (1 ≤ ≤ 10), representando a quantidade de casos de teste. Cada caso de teste contém a primeira linha com o número , e depois linhas, cada linha contendo três valores , e (1 ≤ , , ≤ ), cada um representando o ranking do aluno 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 |