//============================================================================
// Name        : E.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;
typedef long long ll;
int testCases;

ll n,k;

int main() {
	cin>>testCases;
	while(testCases--)
	{
		string temp;
		cin>>n>>k;
		cin>>temp;
		ll contigous=0;
		ll local=0;
		for(int i=0;i<n;++i)
		{
			if(temp[i]=='1')
			{
				local=0;
				contigous=max(local,contigous);
			}else
			{
				local++;
			}
		}
		if(contigous>=(k+1))
		{
			cout<<"yes"<<endl;
		}
		else
		{
			cout<<"no"<<endl;
		}

    }
}