codeforces - social distance

#include<bits/stdc++.h>
using namespace std;
#define fast()(ios_base::sync_with_stdio(0),cin.tie(NULL));
#define pb push_back
int main()
{
    fast()
    int t;
    cin>>t;
    while(t--)
    {
        int n,k,ans=0,z=0;
        cin>>n>>k;
        string s;
        cin>>s;
        for(int i=0;i<n;i++)
        {
            if(s[i]=='0')z++;
        }
        if(z==n)
        {
            for(int i=0;i<n;i+=(k+1))ans++;
            cout<<ans<<endl;
        }
        else if(z==0)cout<<ans<<endl;
        else
        {
            vector<int>v;
            //v.pb(0);
            ans=0;
            int i;
            for(i=0;i<n;i++)if(s[i]=='1')
            {
                v.pb(i);
            }
            bool f= false;
            for(i=0;i<v[0];i+=k+1)
            {
                ans++;
                f=true;
            }
            if(i>v[0] && f)ans--;
            for( i=0;i<v.size()-1;i++)
            {
               f= false;
               int j;
               for( j=v[i]+k+1;j<v[i+1];j+=k+1)
               {
                   ans++;
                   f=true;
               }
               if(j>v[i+1] && f)ans--;
            }
            for(i=v[v.size()-1]+k+1;i<n;i+=k+1)ans++;
            cout<<ans<<endl;
        }
    }
}