Tienes una cadena $S$ de tamaño $N$, esta cadena solo contiene caracteres $'R'$, $'G'$ y $'B'$, además tienes un número entero $K$, tu tarea es cambiar la cantidad mínima de caracteres en la cadena $S$, tal que después de los cambios realizados haya una cadena de longitud $K$ que sea subcadena de la cadena $S$ y tambien es una subcadena de la cadena infinita $"RGBRGBRGB..."$.

La primera línea contiene un número entero $q$, $(1 \leq q \leq 2000)$, el número de consultas, cada consulta consta de dos lineas.

La primera linea de cada consulta tiene dos números enteros $N$ y $K$, $(1 \leq K \leq N \leq 2000)$, el tamaño de la cadena y el tamaño de la subcadena.

La segunda linea tiene una cadena $S$ de tamaño $N$, esta cadena solo tiene caracteres $'R'$, $'G'$ y $'B'$.

Se garantiza que la sumatoria de $N$ para de todas las consultas no es mayor que $2000$.

Para cada consulta imprimir un entero - el mínimo número de caracteres que necesitas cambiar en la  cadena $S$, tal que despues de los cambios realizados, exista una cadena de longitud $K$, que sea subcadena de $S$ y subcadena de la cadena infinita $"RGBRGBRGB..."$.

En el primer caso de prueba, tu puedes cambiar el primer caracter por $'R'$ para obtener la  subcadena $"RG"$, o tu puedes cambiar el segundo caracter por $'R'$, así de esa manera obtener la subcadena $"BR"$.

En el segundo caso de prueba ya existe una subcadena de tamaño $3$ que es subcadena de la cadena infinita $"RGBRGBRGB..."$.