#include <bits/stdc++.h>
using namespace std;
int main(){
int t;cin>> t;
while (t--){
int k,n;cin >>n>>k;
string s;
cin >>s;
int ans=0;
int total =0;
int con=0;
int x=0;
while (n>0){
for (int j=con;j<n;j++){
 x++;
   
    if (s[j]=='0'){
        ans++;
}
if ((ans==0) && (j==k-1)){
    total++;
}
if (x=k){
    break;
}
}
  n-=k;
  ans=0;
con+=k;
 
}
cout << total << '\n';
}
}