Nguyen está escribiendo un pequeño software para el recuento de palabras en una cadena. Él se aburre después de terminar el software muy rápido. Ahora quiere encontrar el número de palabras de P en la secuencia más larga de palabras consecutivas de la misma longitud. Dada una cadena que contiene caracteres sólo a. .. z y espacios, de la palabra se define como la más larga secuencia de caracteres no-espacio. el objetivo es escribir un programa para ayudar a Nguyen encontrar el número P.
De entrada
El archivo de entrada se compone de varios conjuntos de datos. La primera línea del archivo de entrada contiene el número de conjuntos de datos
que es un entero positivo y no es mayor que 20. Las líneas siguientes se describen los conjuntos de datos.
Para cada uno de los datos de prueba, hay una sola línea que contiene la cadena para contar palabras. Hay menos de 1000 palabras
en la cadena. La longitud de cada palabra no sea superior a 20 caracteres.
Salida
Para cada uno de los datos de prueba, escribir en una línea el número P Nguyen quiere encontrar.
Ejemplo de entrada
2
un aa bb cc def ghi
a a a a un bb bb bb bb c c
Ejemplo de salida
3
5
programa sacado de acm