#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  int slen;
  int s = 1;
  int smax;
  int req;
  string temp;
  cin >> n;
  while (n--) {
    s = 1;
    smax = INT_MAX;
    cin >> slen;
    cin >> req;
    cin >> temp;
    for (int i = 0; i < temp.size(); i++) {
      if (i + req <= temp.size()) {
        s = 0;
        for (int j = i; j < i + req; j++) {
          if (j % 3 == 0 && temp[j] != 'R') {
            s++;
          } else if (j % 3 == 1 && temp[j] != 'G') {
            s++;
          } else if (j % 3 == 2 && temp[j] != 'B') {
            s++;
          }
        }
        smax = min(smax, s);
        s = 0;
        for (int j = i; j < i + req; j++) {
          if (j % 3 == 0 && temp[j] != 'G') {
            s++;
          } else if (j % 3 == 1 && temp[j] != 'B') {
            s++;
          } else if (j % 3 == 2 && temp[j] != 'R') {
            s++;
          }
        }
        smax = min(smax, s);
        s = 0;
        for (int j = i; j < i + req; j++) {
          if (j % 3 == 0 && temp[j] != 'B') {
            s++;
          } else if (j % 3 == 1 && temp[j] != 'R') {
            s++;
          } else if (j % 3 == 2 && temp[j] != 'G') {
            s++;
          }
        }
        smax = min(smax, s);
      }
    }
    cout << smax << endl;
  }
  return 0;
}
