SPOJ Brasil

Anúbis está preocupado, soldados franceses estão praticando tiro ao alvo com balas de canhão na esfinge novamente! Dessa vez ele vai tentar impedir que outras partes da esfinge tenham o mesmo destino do seu nariz favorito.
Para parar os canhões, ele pode invocar raios, que destroem tudo em que tocam, inclusive as balas de canhões. Mas os deuses egípcios já não tem tantos seguidores, o que limita os seus poderes. Anúbis só pode invocar os raios em determinados instantes de tempo. Por sorte um desses condiz com um momento em que as balas estão no ar. Anúbis quer aproveitar essa chance para derrubar o maior número possível de balas.
Acontece que para fazer a invocação, Anúbis precisa temporariamente passar para o nosso plano de existência. Assim ele só pode acertar alvos que estejam todos num mesmo plano. Ajude Anúbis a derrubar o maior número possível de balas de canhão.

Entrada

A entrada é composta por diversas instâncias. A primeira linha da entrada contém um inteiro T indicando o número de instâncias.
A primeira linha de cada instância contém um inteiro N, onde 1 ≤ N ≤ 50, indicando o número de balas de canhão. Cada uma das próximas N linhas contém três inteiros cada, x_i, y_i e z_i, onde -1 000 ≤ x_i, y_i, z_i ≤ 1 000, indicando as coordenadas da i-ésima bala de canhão no momento em que Anúbis pode invocar seus raios.
Os franceses tem uma mira muito boa, assim eles as vezes atiram balas que vão grudar uma na outra para aumentar o dano. Logo, não se assuste se houverem pontos repetidos na entrada. Eles representam balas diferentes que estão juntas. Nesses casos cada bala é contada separadamente caso Anúbis decida acertá-las.

Saída

Para cada instância imprima uma linha contendo um único inteiro, o maior número de balas de canhão que Anúbis pode derrubar.

Exemplo

Entrada:
3
3
0 0 0
0 0 0
0 0 0
3
0 0 0
1 1 1
2 2 2
4
1 0 0
0 1 0
0 0 1
1 1 1

Saída:
3
3
3