Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CANUBIS - Canhőes de Anúbis

 

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, xi, yi e zi, onde -1 000 ≤ xi, yi, zi ≤ 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

Adicionado por:Wanderley Guimarăes
Data:2011-02-20
Tempo limite:0.537s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Seletiva para Maratona de Programacao IME-USP - 2010

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.