Problema número 310

Altura de un árbol general

Tiempo máximo: 1,000-2,000 sMemoria máxima: 4096 KiB

En un árbol general el número de hijos de cada nodo es variable, desde cero en el caso de una hoja hasta cierto número máximo que se llama el grado del árbol. La altura de una hoja es 1; si el árbol tiene hijos entonces su altura es 1 más el máximo de las alturas de sus hijos.

De los siguientes árboles generales, el de la izquierda tiene altura 3 y el de la derecha tiene altura 5.

Dos árboles generales de alturas diferentes

Entrada

La entrada comienza indicando el número de casos de prueba que vendrán a continuación. Cada caso consiste en la descripción de un árbol general en una línea: primero aparece el número de hijos que tiene la raíz y a continuación aparecen las descripciones, como árboles generales, de cada uno de sus hijos, de izquierda a derecha.

Salida

Para cada árbol, se escribirá una línea con su altura.

Entrada de ejemplo

2
3 2 0 0 0 1 0
2 4 0 0 2 0 1 0 0 0

Salida de ejemplo

3
5