#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
void solve() {
    int N, K; cin >> N >> K;
    string S; cin >> S;
    int tot = 0;
    for(auto a:S) tot += (a-'0');
    if (tot <= K) {
        cout << "Alice" << endl; return;
    }
 
    if (K*2-1 >= N) {
        cout << "Alice" << endl; return;
    }
    cout << "Bob" << endl;
 
 
}
signed main(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);cout.tie(NULL);
 
  int ntest;
  ntest=1;
  cin>>ntest;
 
  for(int i=1;i<=ntest;i++) solve();
 
  return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IG1heG49MmU1KzU7CnZvaWQgc29sdmUoKSB7CiAgICBpbnQgTiwgSzsgY2luID4+IE4gPj4gSzsKICAgIHN0cmluZyBTOyBjaW4gPj4gUzsKICAgIGludCB0b3QgPSAwOwogICAgZm9yKGF1dG8gYTpTKSB0b3QgKz0gKGEtJzAnKTsKICAgIGlmICh0b3QgPD0gSykgewogICAgICAgIGNvdXQgPDwgIkFsaWNlIiA8PCBlbmRsOyByZXR1cm47CiAgICB9CiAKICAgIGlmIChLKjItMSA+PSBOKSB7CiAgICAgICAgY291dCA8PCAiQWxpY2UiIDw8IGVuZGw7IHJldHVybjsKICAgIH0KICAgIGNvdXQgPDwgIkJvYiIgPDwgZW5kbDsKIAogCn0Kc2lnbmVkIG1haW4oKXsKICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICBjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpOwogIAogIGludCBudGVzdDsKICBudGVzdD0xOwogIGNpbj4+bnRlc3Q7CiAgCiAgZm9yKGludCBpPTE7aTw9bnRlc3Q7aSsrKSBzb2x2ZSgpOwogIAogIHJldHVybiAwOwp9

Ngo1IDIKMTEwMTEKNyA0CjEwMTEwMTEKNiAxCjAxMDAwMAo0IDEKMTExMQo4IDMKMTAxMTAxMTAKNiA0CjExMTExMQo=

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