A49080.游戏

$Alice$ 和 $Bob$ 正在进行一场游戏，游戏规则如下：

• 存在一棵具有 $n$ 个节点的树，其中根节点为 $1$。
• 在此明确，叶子节点指的是不存在任何子节点的节点。
• 双方交替执行操作，每位玩家在轮到自己时，必须至少删除一个叶子节点。需注意，当根节点的所有子节点均被删除后，根节点会转化为叶子节点，进而也能被删除。
• 最终，删除根节点的人将赢得这场游戏。

比赛将会进行多轮，每一轮均由 $Alice$ 率先行动。值得一提的是，$Alice$ 和 $Bob$ 都极为聪慧，在整个游戏过程中，他们都会采取最优策略。现在，我们想要探究在每一轮游戏中，究竟是 $Alice$ 还是 $Bob$ 能够最终获胜。

第一行输入一个正整数 $T$，表示游戏的轮数。

对于每一轮游戏：

• 第一行输入一个正整数 $n$ ，表示该轮游戏中树的节点个数。
• 接下来 $n - 1$ 行，每行输入两个整数 $u_i$ 和 $v_i$，用空格分隔，代表节点 $u_i$ 与节点 $v_i$ 之间存在一条边 。
• 最终，删除根节点的人将赢得这场游戏。

输出 $T$ 行，每行输出一个字符串。若在某一轮游戏中 $Alice$ 会最终获胜，则在该行输出 "Alice"；若 $Bob$ 会最终获胜，则在该行输出 "Bob"。

数据范围 ：

• $1 \le T \le 10$
• $1 \le n \le 10^5$
• $1 \le u_i,v_i \le n$