func_code_string: #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;   }   