Eres un cartógrafo y tienes la misión de determinar cuál ruta es más corta. Una carretera de un solo carril esta descrita por un – y una carretera de dos carriles por = abas de valor 1. Los destinos son ciudades C o pueblos P que tambien valen 1. Una Ruta está definida por – o = secuenciales del mismo tipo no se consideran combinaciones las cuales deben llegar a un C o P, por ejemplo -P----==C====P---C--P la ruta corta será 2. Tu objetivo es determinar cuál es la ruta más corta. Combinar CC, PP, CP y PC no cuenta como ruta de tamaño 1, salvo la cadena sea de exlusivamente compuesta de C y P por ejemplo esta ruta es de tamaño 2 --CCC=PCPC . 

La primera línea contiene un número N que son casos de prueba.

Cada caso de prueba es una cadena en una línea. La cadena contiene entre 1 y 50 caracteres.

Cada carácter será P, C, −,=.

Salida

Por cada caso de prueba escriba en una línea la longitud de la ruta mas corta. Si no existe una cadena escriba -1.