#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;
for (int i = n - 1; i >= 0; i--)
{
suff[i] = a[i] + suff[i + 1] - (i + k + 1 <= n ? suff[i + k + 1] : 0);
}
for (int i = 0; i <= n; i++)
{
cout << suff[i] << " ";
}
cout << nl;
ll turns = 0;
for (int i = 0; i <= n; i++)
{
turns += suff[i];
}
cout << turns << " ";
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+PiBhW2ldOwogICAgfQogICAgdmVjdG9yPGxsPiBzdWZmKG4gKyAxKTsKICAgIHN1ZmZbbl0gPSAwOwogICAgZm9yIChpbnQgaSA9IG4gLSAxOyBpID49IDA7IGktLSkKICAgIHsKICAgICAgICBzdWZmW2ldID0gYVtpXSArIHN1ZmZbaSArIDFdIC0gKGkgKyBrICsgMSA8PSBuID8gc3VmZltpICsgayArIDFdIDogMCk7CiAgICB9CiAgICBmb3IgKGludCBpID0gMDsgaSA8PSBuOyBpKyspCiAgICB7CiAgICAgICAgY291dCA8PCBzdWZmW2ldIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgbmw7CiAgICBsbCB0dXJucyA9IDA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8PSBuOyBpKyspCiAgICB7CiAgICAgICAgdHVybnMgKz0gc3VmZltpXTsKICAgIH0KICAgIGNvdXQgPDwgdHVybnMgPDwgIiAiOwogICAgaWYgKHR1cm5zICUgMiA9PSAwKQogICAgewogICAgICAgIGNvdXQgPDwgIkJvYiIgPDwgbmw7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgY291dCA8PCAiQWxpY2UiIDw8IG5sOwogICAgfQp9CmludCBtYWluKCkKewogICAgdGEydG8yYSgpOwogICAgaW50IHQgPSAxOwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKQogICAgewogICAgICAgIHNvbHZlKCk7CiAgICB9Cn0=