Copiado al portapapeles
Descripción
Hay n aldeas en una línea en un área. Hay dos tipos de tribus A y B que residen allí.
Un pueblo puede estar vacío u ocupado por una de las tribus. Se dice que una aldea vacía está controlada por una tribu de
la aldea A si está rodeada por aldeas de tribus A desde la izquierda y desde la derecha. Lo mismo aplica para la tribu B.
Averigue la cantidad de pueblos que están ocupados o controlados por las tribus A y B, respectivamente.
Entrada
La primera línea de la entrada contiene un número entero T que denota el número de casos de prueba.
La primera línea de la entrada contiene una cadena s que denota la configuración de las aldeas, cada carácter de las cuales puede ser 'A', 'B' o '.'.
Salida
Para cada caso de prueba, genere dos enteros separados por espacios que denoten el número de pueblos ocupados o controlados por la tribu A y B, respectivamente.