CF2013F1 Game in Tree (Easy Version)

这是该问题的简单版本。在本版本中，$ \mathbf{u = v} $。只有在两个版本都被解决的情况下，你才能进行 hack。 Alice 和 Bob 在一棵树上玩一个有趣的游戏。游戏在一棵有 $ n $ 个顶点的树上进行，顶点编号为 $ 1 $ 到 $ n $。回忆一下，$ n $ 个顶点的树是一个无向连通图，包含 $ n - 1 $ 条边。 Alice 和 Bob 轮流行动，Alice 先手。每个玩家从某个顶点出发。 在自己的回合，玩家必须从当前顶点移动到一个尚未被任何人访问过的相邻顶点。第一个无法行动的玩家判负。 给定两个顶点 $ u $ 和 $ v $。用数组 $ p_1, p_2, p_3, \ldots, p_m $ 表示从顶点 $ u $ 到 $ v $ 的简单路径，其中 $ p_1 = u $，$ p_m = v $，并且对于所有 $ i $（$ 1 \le i < m $），$ p_i $ 和 $ p_{i+1} $ 之间有一条边。 你需要判断，对于每个 $ j $（$ 1 \le j \le m $），如果 Alice 从顶点 $ 1 $ 出发，Bob 从顶点 $ p_j $ 出发，谁会赢得游戏。

每个测试点包含多组测试数据。第一行包含一个整数 $ t $（$ 1 \le t \le 10^4 $），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $ n $（$ 2 \le n \le 2 \cdot 10^5 $），表示树的顶点数。 接下来的 $ n - 1 $ 行，每行包含两个整数 $ a $ 和 $ b $（$ 1 \le a, b \le n $），表示顶点 $ a $ 和顶点 $ b $ 之间有一条无向边。保证这些边构成一棵树。 每个测试用例的最后一行包含两个整数 $ u $ 和 $ v $（$ 2 \le u, v \le n $，且 $ \mathbf{u = v} $）。 保证从 $ u $ 到 $ v $ 的路径不会经过顶点 $ 1 $。 保证所有测试用例中 $ n $ 的总和不超过 $ 2 \cdot 10^5 $。

对于每个测试用例，输出 $ m $ 行。 第 $ i $ 行输出当 Alice 从顶点 $ 1 $ 出发，Bob 从顶点 $ p_i $ 出发时，谁会赢得游戏。如果 Alice 获胜，输出 "Alice"（不带引号）；否则输出 "Bob"（不带引号）。

 为前两个样例的树。 在第一个测试用例中，路径为（$ 2,2 $）。Bob 从顶点 $ 2 $ 出发，Alice 在第一回合就无法移动，因此输掉游戏。 在第二个测试用例中，路径为（$ 3,3 $）。Bob 从顶点 $ 3 $ 出发，Alice 会移动到顶点 $ 2 $，此时 Bob 已无可走的顶点，因此输掉游戏。 由 ChatGPT 4.1 翻译