CF2002B Removals Game

Alice 得到了一个排列 $a_1, a_2, \ldots, a_n$，它是 $[1,2,\ldots,n]$ 的一个排列，而 Bob 也得到了另一个排列 $b_1, b_2, \ldots, b_n$，同样是 $[1,2,\ldots,n]$ 的一个排列。他们打算用这两个数组来进行一个游戏。 每轮游戏中，以下事件按顺序发生： - Alice 选择她数组中的第一个或最后一个元素并将其从数组中移除； - Bob 选择他数组中的第一个或最后一个元素并将其从数组中移除。 游戏持续进行 $n-1$ 轮，之后两个数组都将只剩下一个元素：$a$ 数组中的 $x$ 和 $b$ 数组中的 $y$。 如果 $x=y$，Bob 获胜；否则，Alice 获胜。假设两个玩家都采取最优策略，请找出哪个玩家将获胜。

每个测试样例包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来是各个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 3 \cdot 10^5$）。 接下来的一行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le n$，所有 $a_i$ 都是不同的）——这是 Alice 的排列。 再下一行包含 $n$ 个整数 $b_1,b_2,\ldots,b_n$（$1 \le b_i \le n$，所有 $b_i$ 都是不同的）——这是 Bob 的排列。 题目保证所有 $n$ 的总和不超过 $3 \cdot 10^5$。

对于每个测试用例，输出一行包含胜利者的名字，假设两个玩家都采取最优策略。如果 Alice 获胜，输出 $\texttt{Alice}$；否则，输出 $\texttt{Bob}$。

在第一个测试用例中，Bob 可以通过删除与 Alice 相同的元素来赢得游戏。 在第二个测试用例中，Alice 可以在第一轮删除 $3$，然后在第二轮删除与 Bob 第一轮删除的不同元素来赢得游戏。