#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define nl "\n"
#define OO 0x3f3f3f3f
using namespace std;
const int dx[] = {0, 0, 1, -1, -1, -1, 1, 1};
const int dy[] = {1, -1, 0, 0, 1, -1, 1, -1};
const int N = 1e5 + 5, M = 2e5 + 5;
void ta2to2a()
{
ios_base::sync_with_stdio(false), cout.tie(nullptr), cin.tie(nullptr);
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
}
void solve()
{
int n, k;
cin >> n >> k;
vector<ll> a(n);
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
vector<ll> suff(n + 1);
suff[n] = 0;
ll sum = 0;
for (int i = n - 1; i >= 0; i--)
{
suff[i] = a[i] + sum;
sum += suff[i];
}
ll turns = 0;
for (int i = 0; i < n; i++)
{
if (i + k + 1 < n)
{
turns += suff[i] - suff[i + k + 1];
}
else
{
turns += suff[i];
}
}
cout << turns << nl;
if (turns % 2 == 0)
{
cout << "Bob" << nl;
}
else
{
cout << "Alice" << nl;
}
}
int main()
{
ta2to2a();
int t = 1;
cin >> t;
while (t--)
{
solve();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBubCAiXG4iCiNkZWZpbmUgT08gMHgzZjNmM2YzZgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgZHhbXSA9IHswLCAwLCAxLCAtMSwgLTEsIC0xLCAxLCAxfTsKY29uc3QgaW50IGR5W10gPSB7MSwgLTEsIDAsIDAsIDEsIC0xLCAxLCAtMX07CmNvbnN0IGludCBOID0gMWU1ICsgNSwgTSA9IDJlNSArIDU7CnZvaWQgdGEydG8yYSgpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpLCBjb3V0LnRpZShudWxscHRyKSwgY2luLnRpZShudWxscHRyKTsKI2lmbmRlZiBPTkxJTkVfSlVER0UKICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwogICAgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKI2VuZGlmCn0Kdm9pZCBzb2x2ZSgpCnsKICAgIGludCBuLCBrOwogICAgY2luID4+IG4gPj4gazsKICAgIHZlY3RvcjxsbD4gYShuKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQogICAgdmVjdG9yPGxsPiBzdWZmKG4gKyAxKTsKICAgIHN1ZmZbbl0gPSAwOwogICAgbGwgc3VtID0gMDsKICAgIGZvciAoaW50IGkgPSBuIC0gMTsgaSA+PSAwOyBpLS0pCiAgICB7CiAgICAgICAgc3VmZltpXSA9IGFbaV0gKyBzdW07CiAgICAgICAgc3VtICs9IHN1ZmZbaV07CiAgICB9CiAgICBsbCB0dXJucyA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICBpZiAoaSArIGsgKyAxIDwgbikKICAgICAgICB7CiAgICAgICAgICAgIHR1cm5zICs9IHN1ZmZbaV0gLSBzdWZmW2kgKyBrICsgMV07CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIHR1cm5zICs9IHN1ZmZbaV07CiAgICAgICAgfQogICAgfQogICAgY291dCA8PCB0dXJucyA8PCBubDsKICAgIGlmICh0dXJucyAlIDIgPT0gMCkKICAgIHsKICAgICAgICBjb3V0IDw8ICJCb2IiIDw8IG5sOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIGNvdXQgPDwgIkFsaWNlIiA8PCBubDsKICAgIH0KfQppbnQgbWFpbigpCnsKICAgIHRhMnRvMmEoKTsKICAgIGludCB0ID0gMTsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkKICAgIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQp9