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$ ,$ci$ ≤ $N$ ), 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

1
3
1 2 3
2 3 1
3 1 2