#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  while (T--) {
    int n, i, t, r1 = 0, r2 = 0, r3 = 0, res = 99999999, k;
    string s, s1 = "RGB", s2 = "GBR", s3 = "BRG";
    cin >> n >> k;
    cin >> s;
    t = 0;
    for (i = 0; i < n; i++) {
      if (i < k) {
        if (s[i] != s1[i % 3]) r1++;
      } else {
        res = min(r1, res);
        if (s[i] != s1[i % 3]) r1++;
        if (s[i - k] != s1[(i - k) % 3]) r1--;
        res = min(r1, res);
      }
    }
    for (i = 0; i < n; i++) {
      if (i < k) {
        if (s[i] != s2[i % 3]) r2++;
      } else {
        res = min(r2, res);
        if (s[i] != s2[i % 3]) r2++;
        if (s[i - k] != s2[(i - k) % 3]) r2--;
        res = min(r2, res);
      }
    }
    for (i = 0; i < n; i++) {
      if (i < k) {
        if (s[i] != s3[i % 3]) r3++;
      } else {
        res = min(r3, res);
        if (s[i] != s3[i % 3]) r3++;
        if (s[i - k] != s3[(i - k) % 3]) r3--;
        res = min(r3, res);
      }
    }
    if (n == k) {
      res = min(r1, r2);
      res = min(res, r3);
    }
    cout << res << endl;
  }
}
