/*

HDU 6105 - Gameia [ 非平等博弈 ]  |  2017 Multi-University Training Contest 6

题意：

	Bob 可以把一个点和周围所有点都染黑，还有 k 次割掉一条边的操作

	Alice 可以把一个点染白

	A先B后，问谁赢

分析：

	如果图中不存在两两匹配，则Bob输

	每一次两两匹配都需要一次割边，除了最后一次

	如果没能力割边，Bob输

*/

#include <bits/stdc++.h>

using namespace std;

int t, n, k;

vector<int> G[505];

bool ans;

int dfs(int x)

{

    int s = 1;

    for (auto& y : G[x])

        s += dfs(y);

    if (s == 2) k--;

    if (s > 2) ans = 0;

    return s % 2;

}

int main()

{

    scanf("%d", &t);

    while (t--)

    {

        scanf("%d%d", &n, &k);

        for (int i = 1; i <= n; i++) G[i].clear();

        for (int i = 2; i <= n; i++)

        {

            int x; scanf("%d", &x);

            G[x].push_back(i);

        }

        if (n&1) puts("Alice");

        else

        {

            ans = 1;

            dfs(1);

            if (!ans || k < -1) puts("Alice");

            else puts("Bob");

        }

    }

}