0分tle球条

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,s,l=1,r=1e9;
string a,str;
bool check(int x)
{
	str=a;
	ll i=0,ans=0;
	while(i<n)
	{
		if(str[i]=='1')
		{
			i+=x;
            ans++;
		}
		else
		{
			i++;
		}
	}
	if(ans<=s)
    {
        return 1;
    }
    return 0;
}
int main()
{
    ll m;
	cin>>m;
	for(int i=0;i<m;i++)
	{
		
		cin>>n>>s;
		cin>>a;
		while(l<r)
		{
			ll mid=(r-l)/2;
			if(check(mid))
			{
				r=mid;
		    }
		    else
		    {
		    	l=mid+1;
			}
		}
		cout<<l<<"\n";
	}
	return 0;
}