#include <bits/stdc++.h>
using namespace std;
long long MOD = 1e9 + 7;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ;
  int t;
  cin >> t;
  while (t != 0) {
    t--;
    int n, k, l = -1, r = -1;
    cin >> n >> k;
    int c = k + 1, z, res = 0;
    string x;
    cin >> x;
    for (int i = 0; i < n; i++) {
      if (x[i] == '1') {
        r = i;
        if (l == -1)
          z = r - l - 1 - k;
        else
          z = r - l - 1 - (2 * k);
        if (z > 0) {
          c = k + 1;
          for (int j = 0; j < z; j++) {
            if (c > k) {
              res++;
              c = 0;
            }
            c++;
          }
        }
        l = i;
        z = 0;
      }
    }
    r = n;
    if (l == -1)
      z = r - l - 1;
    else
      z = r - l - 1 - k;
    if (z > 0) {
      c = k + 1;
      for (int j = 0; j < z; j++) {
        if (c > k) {
          res++;
          c = 0;
        }
        c++;
      }
    }
    cout << res << endl;
  }
  return 0;
}
