#include <bits/stdc++.h>
using namespace std;
int t, n;
string s;
int main() {
  cin >> t;
  while (t--) {
    int u, ans = 0;
    int k;
    cin >> n >> k >> s;
    u = s.size() + k;
    for (int i = s.size() - 1; i >= 0; i--)
      if (s[i] - 48) {
        ans += (u - i - k - 1) / (k + 1);
        u = i;
      }
    ans += u / (k + 1);
    cout << ans << endl;
  }
}
