#include <bits/stdc++.h>
using namespace std;
 
void solve() {
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
 
    int z = count(s.begin(), s.end(), '0');
    int P = n / 2;
 
    // difference from perfect half
    int diff = abs(z - P);
 
    // parity check: (z + k - P) even  ⟺ (k - diff) even
    bool ok = (diff <= k && k <= P && ((k - diff) % 2 == 0));
 
    cout << (ok ? "YES\n" : "NO\n");
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int t; 
    cin >> t;
    while (t--) solve();
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCkgewogICAgaW50IG4sIGs7CiAgICBjaW4gPj4gbiA+PiBrOwogICAgc3RyaW5nIHM7CiAgICBjaW4gPj4gczsKCiAgICBpbnQgeiA9IGNvdW50KHMuYmVnaW4oKSwgcy5lbmQoKSwgJzAnKTsKICAgIGludCBQID0gbiAvIDI7CgogICAgLy8gZGlmZmVyZW5jZSBmcm9tIHBlcmZlY3QgaGFsZgogICAgaW50IGRpZmYgPSBhYnMoeiAtIFApOwoKICAgIC8vIHBhcml0eSBjaGVjazogKHogKyBrIC0gUCkgZXZlbiAg4p+6IChrIC0gZGlmZikgZXZlbgogICAgYm9vbCBvayA9IChkaWZmIDw9IGsgJiYgayA8PSBQICYmICgoayAtIGRpZmYpICUgMiA9PSAwKSk7CgogICAgY291dCA8PCAob2sgPyAiWUVTXG4iIDogIk5PXG4iKTsKfQoKaW50IG1haW4oKXsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgaW50IHQ7IAogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0K

Ngo2IDIKMDAwMDAwCjIgMQowMQo0IDEKMTAxMQoxMCAyCjExMDEwMTEwMDEKMTAgMQoxMTAxMDExMDAxCjIgMQoxMQo=

6
6 2
000000
2 1
01
4 1
1011
10 2
1101011001
10 1
1101011001
2 1
11