题目描述

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 第一轮删除的不同元素来赢得游戏。

样例

2
2
1 2
1 2
3
1 2 3
2 3 1

Bob
Alice