include <bits/stdc++.h>
using namespace std;
void solve()
{
int n,x,countswipe=0,flag=1;
cin>>n>>x;
string s;
cin>>s;
for(int i=0;i<n;i++)
{
if(s[i]=='1')
{
countswipe+=x;
}
else if(s[i]=='0'){
countswipe-=1;
if(countswipe>=0){
flag=1;
}
else{
flag=0;
break;
}
}
}
if(flag==1)cout<<"YES\n";
else if(flar==0) cout<<"NO\n";
}
int main()
{
int t;
cin>>t;
while(tâ)
{
solve();
}
return 0;
}
problem link:Access Control Practice Coding Problem - CodeChef