#include <bits/stdc++.h>
using namespace std;
long sum[200010];
long ans, n, m;
string s;
void deal(char c1, char c2, char c3) {
  long i;
  for (i = 0; i < n; i += 3) {
    sum[i + 1] = (s[i] != c1) ? 1 : 0;
    sum[i + 2] = (s[i + 1] != c2) ? 1 : 0;
    sum[i + 3] = (s[i + 2] != c3) ? 1 : 0;
    sum[i + 1] += sum[i];
    sum[i + 2] += sum[i + 1];
    sum[i + 3] += sum[i + 2];
  }
  for (i = 1; i <= n - m + 1; i++)
    ans = (((ans) < (sum[i + m - 1] - sum[i - 1]))
               ? (ans)
               : (sum[i + m - 1] - sum[i - 1]));
}
int main() {
  long _;
  for (scanf("%ld", &_); _; _--) {
    scanf("%ld%ld", &n, &m);
    cin >> s;
    ans = ~(1 << 31);
    deal('R', 'G', 'B');
    deal('G', 'B', 'R');
    deal('B', 'R', 'G');
    printf("%ld\n", ans);
  }
  return 0;
}
