#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
const double PI = acos(-1);
const int mod = 1e9 + 7;
const int inf = 1e9 + 100;
const ll inf64 = 1e18 + 100;
void solve() {
  int n, k, answer = inf;
  cin >> n >> k;
  string s2;
  cin >> s2;
  for (int i = 0; i <= n - k; i++) {
    int temp = 0;
    string s;
    s = s2;
    if (s[i] != 'R') {
      temp = 1;
    } else {
      temp = 0;
    }
    s[i] = 'R';
    for (int j = i + 1; j < i + k; j++) {
      if (s[j - 1] == 'R') {
        if (s[j] == 'B') {
          temp++;
          s[j] = 'G';
        } else if (s[j] == 'R') {
          temp++;
          s[j] = 'G';
        }
      } else if (s[j - 1] == 'G') {
        if (s[j] == 'R') {
          temp++;
          s[j] = 'B';
        } else if (s[j] == 'G') {
          temp++;
          s[j] = 'B';
        }
      } else {
        if (s[j] == 'G') {
          temp++;
          s[j] = 'R';
        } else if (s[j] == 'B') {
          temp++;
          s[j] = 'R';
        }
      }
    }
    answer = min(answer, temp);
    s = s2;
    if (s[i] != 'B') {
      temp = 1;
    } else {
      temp = 0;
    }
    s[i] = 'B';
    for (int j = i + 1; j < i + k; j++) {
      if (s[j - 1] == 'R') {
        if (s[j] == 'B') {
          temp++;
          s[j] = 'G';
        } else if (s[j] == 'R') {
          temp++;
          s[j] = 'G';
        }
      } else if (s[j - 1] == 'G') {
        if (s[j] == 'R') {
          temp++;
          s[j] = 'B';
        } else if (s[j] == 'G') {
          temp++;
          s[j] = 'B';
        }
      } else {
        if (s[j] == 'G') {
          temp++;
          s[j] = 'R';
        } else if (s[j] == 'B') {
          temp++;
          s[j] = 'R';
        }
      }
    }
    answer = min(answer, temp);
    s = s2;
    if (s[i] != 'G') {
      temp = 1;
    } else {
      temp = 0;
    }
    s[i] = 'G';
    for (int j = i + 1; j < i + k; j++) {
      if (s[j - 1] == 'R') {
        if (s[j] == 'B') {
          temp++;
          s[j] = 'G';
        } else if (s[j] == 'R') {
          temp++;
          s[j] = 'G';
        }
      } else if (s[j - 1] == 'G') {
        if (s[j] == 'R') {
          temp++;
          s[j] = 'B';
        } else if (s[j] == 'G') {
          temp++;
          s[j] = 'B';
        }
      } else {
        if (s[j] == 'G') {
          temp++;
          s[j] = 'R';
        } else if (s[j] == 'B') {
          temp++;
          s[j] = 'R';
        }
      }
    }
    answer = min(answer, temp);
  }
  cout << answer << '\n';
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cout << fixed << setprecision(20);
  int t;
  cin >> t;
  while (t--) {
    solve();
  }
  return 0;
}
