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