#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int Mod=1e9+7;
const ll INF = 10000000000000;
const int N = 1e6+7;
 
void solve() {
  int n,k;
  cin >> n >> k;
  string s;
  cin >> s;
  int ans = 0;
  int l=0,r=0;
  while(l<=r && r<n){
    if(s[l]=='W'){
      l++;r++;
    }
    else{
      while(r<n && r<l+k) r++;
      ans++;
      l=r;
    }
  }
  cout << ans << '\n';
}       
 
int main(){ 
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t;
    cin >> t;
    while (t--) solve();
 
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwpjb25zdCBpbnQgTW9kPTFlOSs3Owpjb25zdCBsbCBJTkYgPSAxMDAwMDAwMDAwMDAwMDsKY29uc3QgaW50IE4gPSAxZTYrNzsKCnZvaWQgc29sdmUoKSB7CiAgaW50IG4sazsKICBjaW4gPj4gbiA+PiBrOwogIHN0cmluZyBzOwogIGNpbiA+PiBzOwogIGludCBhbnMgPSAwOwogIGludCBsPTAscj0wOwogIHdoaWxlKGw8PXIgJiYgcjxuKXsKICAgIGlmKHNbbF09PSdXJyl7CiAgICAgIGwrKztyKys7CiAgICB9CiAgICBlbHNlewogICAgICB3aGlsZShyPG4gJiYgcjxsK2spIHIrKzsKICAgICAgYW5zKys7CiAgICAgIGw9cjsKICAgIH0KICB9CiAgY291dCA8PCBhbnMgPDwgJ1xuJzsKfSAgICAgICAKCmludCBtYWluKCl7IAogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKCQogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHNvbHZlKCk7CiAgICAKCiAgICByZXR1cm4gMDsKfQo=

OAo2IDMKV0JXV1dCCjcgMwpXV0JXQldXCjUgNApCV0JXQgo1IDUKQkJCQkIKOCAyCkJXQldCQkJCCjEwIDIKV0JCV0JCV0JCVwo0IDEKQkJCQgozIDIKV1dXCg==

8
6 3
WBWWWB
7 3
WWBWBWW
5 4
BWBWB
5 5
BBBBB
8 2
BWBWBBBB
10 2
WBBWBBWBBW
4 1
BBBB
3 2
WWW