Descripción
Rosita tiene un problema de programación, que dice que tiene que rotar las letras de varias palabras y verificar si es igual a una palabra base y si así es, realizar el conteo.
Por ejemplo, si la palabra base fuera BOLIVIA, y tenemos las siguientes palabras: 1) OLIVIAB, 2) IVIABOL, y 3) VIAIBOL; sólo dos palabras, la (1) y la (2) serían igual a la palabra base, pues rotando letra a letra, eventualmente llegamos a la palabra base.
Palabra Base: BOLIVIA Palabra 1: OLIVIAB Rotando a la derecha: BOLIVIA Palabra 2: IVIABOL Rotando a la derecha: LIVIABO Rotando a la derecha: OLIVIAB Rotando a la derecha: BOLIVIA Palabra 3: VIAIBOL Por más que rotemos esta palabra, jamás será igual a la palabra base. Por tanto la respuesta es la cantidad 2
Ayuda a Rosita a realizar el programa solicitado.
Por ejemplo, si la palabra base fuera BOLIVIA, y tenemos las siguientes palabras: 1) OLIVIAB, 2) IVIABOL, y 3) VIAIBOL; sólo dos palabras, la (1) y la (2) serían igual a la palabra base, pues rotando letra a letra, eventualmente llegamos a la palabra base.
Palabra Base: BOLIVIA Palabra 1: OLIVIAB Rotando a la derecha: BOLIVIA Palabra 2: IVIABOL Rotando a la derecha: LIVIABO Rotando a la derecha: OLIVIAB Rotando a la derecha: BOLIVIA Palabra 3: VIAIBOL Por más que rotemos esta palabra, jamás será igual a la palabra base. Por tanto la respuesta es la cantidad 2
Ayuda a Rosita a realizar el programa solicitado.
Entrada
Se tiene un entero K (1 ≤ K ≤ 100) que indica el número de casos de prueba, cada línea contiene una palabra BASE y 3 palabras siguientes separadas por un espacio y todo en mayúsculas.
Salida
Imprime en una simple línea un entero, que representa el número de palabras que al realizar diferentes rotaciones, llegan a ser igual a la palabra base.
Ejemplo Entrada
3 BOLIVIA OLIVIAB IVIABOL VIAIBOL BEBE EBEB EBBE BEEB ICPC CCPI PCCI CPCPI
Ejemplo Salida
2 1 0