func_code_string: #include <bits/stdc++.h>   using namespace std;   int main() {     cin.tie(0);     ios::sync_with_stdio(false);     int t;     cin >> t;     int n, k;     string s;     while (t--) {       cin >> n >> k >> s;       vector<int> A(n + 1);       for (int i = 0; i < (int)(n); i++) {         if (s[i] ==  1 ) {           A[max(0, i - k)]++;           A[min(n - 1, i + k) + 1]--;         }       }       for (int i = 0; i < (int)(n + 1); i++) {         if (i > 0) A[i] += A[i - 1];       }       int cnt = 0;       int i = 0;       while (i < n) {         if (A[i] == 0) {           cnt++;           i += k + 1;         } else           i++;       }       cout << cnt << endl;     }     return 0;   }   