Copiado al portapapeles
Descripción
Carlos tiene n enemigos en la escuela. Cada dia el pelea contra ellos, los enemigos de carlos tienen un plan, y saben que van a ganar a Carlos si estan todos el momento de la golpiza, de lo contrario Carlos ganara y golpeara a los que estan ahi. Carlos conoce los horarios de sus enemigos y quiere saber cual es el maximo numero de dias consecutivos que el ganara a sus enemigos. Si un dia no esta ningun enemigo se Considera que Carlos gano contra sus enemigos.
Entrada
La primera linea contine un entero t, numero de casos de prueba
La siguiente linea contiene dos enteros n y d (1 <= n ,d <= 100), d el numero de enemigos y n el numero de dias.
Luego siguen d lineas, cada linea contiene n enteros que consisten de 0 o 1, si es 0 significa que el j esimo enemigo no fue a la pelea ese dia. Si es 1 significa que el j esimo enemigo si estuvo ese dia.
Salida
Imprimir, el maximo numero de dias consecutivos que Carlos gana las peleas.
Ejemplo Entrada
1 4 5 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 1
Ejemplo Salida
2