Xâu con RGB (bản dễ)

Cho một xâu $s$ gồm $n$ ký tự, mỗi ký tự là một trong ba chữ 'R', 'G' hoặc 'B'.

Cho thêm một số nguyên $k$. Nhiệm vụ của bạn là thay đổi số ký tự ít nhất trong xâu $s$ sao cho sau khi thay đổi, xâu $s$ chứa một xâu con độ dài $k$ đồng thời cũng là một xâu con của xâu vô hạn "RGBRGBRGB...".

Một xâu $a$ được gọi là xâu con của xâu $b$ nếu tồn tại một chỉ số $i$ sao cho $a_1=b_i,a_2=b_{i+1},\dots ,a_{|a|}=b_{i+|a|-1}$ (nghĩa là $a$ là một đoạn liên tiếp của $b$). Ví dụ, các xâu "GBRG", "B", "BR" là xâu con của "RGBRGBRGB...", còn "GR", "RGR", "GGG" thì không.

Mỗi lần thay đổi, bạn chọn một vị trí và đổi ký tự tại đó thành 'R', 'G' hoặc 'B' bất kỳ. Bạn cần trả lời $q$ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $q$ là số truy vấn. Sau đó là $q$ truy vấn.
• Mỗi truy vấn gồm hai dòng:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $k$.
  • Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các ký tự 'R', 'G', 'B'.

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng số ký tự ít nhất cần thay đổi để trong $s$ xuất hiện một xâu con độ dài $k$ cũng là xâu con của xâu vô hạn "RGBRGBRGB...".

Ràng buộc

• $1\le q\le 2000$
• $1\le k\le n\le 2000$
• Tổng của $n$ trên tất cả các truy vấn không vượt quá $2000$.

Ví dụ