Pregunta: Colocar estudiantes

Declaración del problema: hay N asientos consecutivos en el salón de clases. Cada asiento es defectuoso o no.

En el salón de clases, hay X niños y Y niñas estudiantes presentes. Y quiere colocarlos de tal manera que no haya dos asientos consecutivos (adyacentes) donde estén sentados dos niños o dos niñas Su tarea es encontrar el número máximo de estudiantes que puede colocar Nota: No puede colocar a un estudiante donde el asiento es defectuoso.

Restricciones:

1<=T<=10
1 <=N<= 10^5
0<=X, Y<=10^5

Formato de entrada:
-> La primera línea de la entrada contiene un único entero T que indica el número de casos de prueba. La descripción de los casos de prueba T sigue

-> La primera línea de cada caso de prueba contiene tres números enteros N, X e Y separados por espacios.

-> La segunda línea contiene una cadena con longitud N, que consta de caracteres *.” y "#". El punto significa que el lugar correspondiente no es defectuoso. El hash (“#”) significa que el lugar correspondiente está defectuoso

Formato de salida:
-> Para cada caso de prueba, imprima el número máximo de estudiantes que puede colocar

Entrada de muestra
7 1 4
.#....#
11 3 10
.#....#.#..
2 1 4

Salida de muestra
4 8 0

Explicación de la muestra: -
Ejemplo de caso 1: puedes poner 1 niño y 3 niñas de la siguiente forma: “GHGBG#”
Ejemplo de caso 2: puedes poner 3 niños y 5 niñas de la siguiente forma: “G#GBGB#G#BG"

Aquí B significa chico estudiante, G significa chica estudiante.