CF 1367C

#include <bits/stdc++.h>
using namespace std;
#define test int t; cin>>t; while (t--)
#define ll long long int
#define Faster  ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int main()
{
   Faster
   test
   {
       string a;
       ll n,c,d,e=0,f=1,i,j,k,l;
       cin>>n>>k;
       cin>>a;
       for(i=0;i<n;i++)
       {
           if(a[i]=='1')
           {
               i+=k;

           }
           else if(a[i]=='0')
           {
               f=1;
               c=i-k;
               d=i+k;
               if(c<0) c=0;
               if(d>n) d=n-1;

                for(j=c; j<=d; j++)
                {
                    if(a[j]=='1')
                    {
                        f=0;
                        break;
                    }
                }
                if(f)
                {
                    a[i]='1';
                    e++;
                    i+=k;
                }
           }
       }
       cout<<e<<endl;
   }
   return 0;
}