#include <bits/stdc++.h>
using namespace std;
ifstream fin("AAtest.in.txt");
long long q, n, k, jad[25][2005], su;
string s, r, g, b;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cerr.tie(0);
  cin >> q;
  while (q--) {
    cin >> n >> k >> s;
    su = 0;
    string r = "", g = "", b = "";
    for (int(i) = (0); ((i)) < ((n)); ((i))++) {
      if (!(i % 3)) {
        r += 'R', g += 'G', b += 'B';
      } else if (i % 3 == 1) {
        r += 'G', g += 'B', b += 'R';
      } else {
        r += 'B', g += 'R', b += 'G';
      }
    }
    long long sr = 0, sg = 0, sb = 0;
    for (int(i) = (0); ((i)) < ((n)); ((i))++) {
      if (s[i] == r[i]) sr++;
      if (s[i] == g[i]) sg++;
      if (s[i] == b[i]) sb++;
      if (i >= k) {
        if (s[i - k] == r[i - k]) sr--;
        if (s[i - k] == g[i - k]) sg--;
        if (s[i - k] == b[i - k]) sb--;
      }
      su = max(su, sr), su = max(su, sg), su = max(su, sb);
    }
    cout << k - su << endl;
  }
}
