#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int prefix[n],dt[n];
for(int i=0;i<n;i++)
prefix[i]=0;
string s;
cin>>s;
for(int i=0;i<s.length();i++)
{ if(s[i]=='R')
dt[i]=0;
else dt[i]=1;
}
int hakuka=0,ans=0;
for(int i=0;i<n;i++)
{ hakuka+=prefix[i];
dt[i]=(dt[i]+hakuka)%2;
if(dt[i]==0)
{
prefix[i]=1;
if(i+k<n)
prefix[i+k]=-1;
ans++;
hakuka+=prefix[i];
}
}
cout<<ans<<endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBpbnQgbixrOwogICAgICAgIGNpbj4+bj4+azsKICAgICAgICBpbnQgcHJlZml4W25dLGR0W25dOwogICAgICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgICAgIHByZWZpeFtpXT0wOwogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbj4+czsKICAgICAgICBmb3IoaW50IGk9MDtpPHMubGVuZ3RoKCk7aSsrKQogICAgICAgIHsgaWYoc1tpXT09J1InKQogICAgICAgIGR0W2ldPTA7CiAgICAgICAgZWxzZSBkdFtpXT0xOwoKICAgICAgICB9CiAgICAgICAgaW50IGhha3VrYT0wLGFucz0wOwogICAgICBmb3IoaW50IGk9MDtpPG47aSsrKQogICAgICB7ICBoYWt1a2ErPXByZWZpeFtpXTsKICAgICAgCWR0W2ldPShkdFtpXStoYWt1a2EpJTI7CiAgICAgICAgICBpZihkdFtpXT09MCkKICAgICAgewogICAgICAgICAgcHJlZml4W2ldPTE7CiAgICAgICAgICBpZihpK2s8bikKICAgICAgICAgICAgcHJlZml4W2kra109LTE7CiAgICAgICAgICBhbnMrKzsKICAgICAgICAgIGhha3VrYSs9cHJlZml4W2ldOwogICAgICB9CiAgICAgCgoKICAgICAgfQogICAgICBjb3V0PDxhbnM8PGVuZGw7CgogICAgfQoKfQo=