#include <bits/stdc++.h>
using namespace std;
 
#pragma region Macros
#define Faster ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define ll long long
#define ld long double
#define pii pair<int, int>
#define pll pair<long long, long long>
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define pb push_back
#define ff first
#define ss second
#define endl '\n'
#define yes cout << "YES" << endl
#define no cout << "NO" << endl
#define m1 cout << -1 << endl
#pragma endregion
 
#pragma region Math
const ll MOD = 1e9 + 7;
ll gcd(ll a, ll b) { return __gcd(a, b); }
ll lcm(ll a, ll b) { return (a / gcd(a, b)) * b; }
#pragma endregion
 
void solve() {
    int n,k;  cin>>n>>k;
    string s;   cin>>s;
    if(n<2*k){
        cout<<"Alice"<<endl;
        return;
    }
    int cnt=0;
    for(auto x:s){
        if(x=='1')
            cnt++;
    }
    if(cnt<=k)  cout<<"Alice"<<endl;
    else cout<<"Bob"<<endl;
}
 
int main() {
    Faster;
    int t = 1;
    cin >> t;
    while (t--) solve();
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojcHJhZ21hIHJlZ2lvbiBNYWNyb3MKI2RlZmluZSBGYXN0ZXIgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGxkIGxvbmcgZG91YmxlCiNkZWZpbmUgcGlpIHBhaXI8aW50LCBpbnQ+CiNkZWZpbmUgcGxsIHBhaXI8bG9uZyBsb25nLCBsb25nIGxvbmc+CiNkZWZpbmUgYWxsKHgpIHguYmVnaW4oKSwgeC5lbmQoKQojZGVmaW5lIHJhbGwoeCkgeC5yYmVnaW4oKSwgeC5yZW5kKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZiBmaXJzdAojZGVmaW5lIHNzIHNlY29uZAojZGVmaW5lIGVuZGwgJ1xuJwojZGVmaW5lIHllcyBjb3V0IDw8ICJZRVMiIDw8IGVuZGwKI2RlZmluZSBubyBjb3V0IDw8ICJOTyIgPDwgZW5kbAojZGVmaW5lIG0xIGNvdXQgPDwgLTEgPDwgZW5kbAojcHJhZ21hIGVuZHJlZ2lvbgoKI3ByYWdtYSByZWdpb24gTWF0aApjb25zdCBsbCBNT0QgPSAxZTkgKyA3OwpsbCBnY2QobGwgYSwgbGwgYikgeyByZXR1cm4gX19nY2QoYSwgYik7IH0KbGwgbGNtKGxsIGEsIGxsIGIpIHsgcmV0dXJuIChhIC8gZ2NkKGEsIGIpKSAqIGI7IH0KI3ByYWdtYSBlbmRyZWdpb24KCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbixrOyAgY2luPj5uPj5rOwogICAgc3RyaW5nIHM7ICAgY2luPj5zOwogICAgaWYobjwyKmspewogICAgICAgIGNvdXQ8PCJBbGljZSI8PGVuZGw7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgaW50IGNudD0wOwogICAgZm9yKGF1dG8geDpzKXsKICAgICAgICBpZih4PT0nMScpCiAgICAgICAgICAgIGNudCsrOwogICAgfQogICAgaWYoY250PD1rKSAgY291dDw8IkFsaWNlIjw8ZW5kbDsKICAgIGVsc2UgY291dDw8IkJvYiI8PGVuZGw7Cn0KCmludCBtYWluKCkgewogICAgRmFzdGVyOwogICAgaW50IHQgPSAxOwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0=

Ngo1IDIKMTEwMTEKNyA0CjEwMTEwMTEKNiAxCjAxMDAwMAo0IDEKMTExMQo4IDMKMTAxMTAxMTAKNiA0CjExMTExMQo=

6
5 2
11011
7 4
1011011
6 1
010000
4 1
1111
8 3
10110110
6 4
111111