#include <bits/stdc++.h>
using namespace std;
const long long int MOD = 1e9 + 7;
const long long int MAXN = 2e5 + 5;
int32_t main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long int q;
  cin >> q;
  while (q--) {
    long long int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    vector<char> t = {'R', 'G', 'B'};
    long long int ans = LLONG_MAX;
    for (long long int i = 0; i < 3; i++) {
      long long int a[n + 1];
      memset(a, 0, sizeof(a));
      for (long long int j = 0; j < n; j++) {
        if (t[(i + j) % 3] != s[j]) {
          a[j + 1] = 1;
        }
        a[j + 1] += a[j];
      }
      long long int x = 0;
      while (x + k <= n) {
        ans = min(ans, a[x + k] - a[x]);
        x++;
      }
    }
    cout << ans << '\n';
  }
  return 0;
}
