SPOJ Brasil

Ao final da Primeira Maratona Mineira de Programação, os premiados tiveram um problemão: prêmios grandes demais! Sorte que os vencedores tinham colegas da mesma universidade para ajudar a carregar as caixas. Para verificar outros cenários com prêmios grandes demais, você deve escrever um programa que, dado o número de times de uma mesma escola e, para cada time, quantas pessoas são necessárias para carregar cada prêmio ganho por aquele time, diga se precisarão de ajuda de pessoas além dos colegas de escola para carregá-los de volta para sua cidade ou não.

Observações

Cada time é composto de três competidores, e cada competidor ganha um prêmio individual.

Entrada

Seu programa deverá tratar um único caso de teste, com várias escolas. A primeira linha da entrada contem o número 0 < E ≤ 50 de escolas, seguido por uma linha para cada escola. Cada linha começa com o número inteiro 1 ≤ T ≤ 5, que representa o número de times da escola. Em seguida, na mesma linha, há T inteiros 1 ≤ p_i ≤ 10. Cada p_i corresponde ao número de pessoas necessárias para carregar um dos prêmios recebidos pelo time i (lembre-se de que cada time recebe 3 prêmios, um por competidor). Se p_i = 0, então o i-ésimo time não recebeu prêmios.

Saída

Para cada escola, seu programa deverá escrever “precisa”, caso os competidores da escola não sejam suficientes para carregar todos os seus prêmios, ou “nao precisa”, caso contrário.

Exemplos

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

Saída:
nao precisa
nao precisa
precisa
nao precisa