B. 移除游戏
每次测试时间限制：1秒
内存限制：256兆字节

爱丽丝有一个排列 $a_1, a_2, \dots, a_n$，是 $[1,2,\dots,n]$ 的一个排列；鲍勃有另一个排列 $b_1, b_2, \dots, b_n$，也是 $[1,2,\dots,n]$ 的一个排列。他们将用这些数组进行一个游戏。

每一轮中，按顺序发生以下事件：

1. 爱丽丝选择她数组的第一个或最后一个元素，并将其从数组中移除；
2. 鲍勃选择他数组的第一个或最后一个元素，并将其从数组中移除。

游戏持续 $n-1$ 轮。之后，两个数组都只剩一个元素：数组 $a$ 中剩下 $x$，数组 $b$ 中剩下 $y$。

• 如果 $x = y$，则鲍勃获胜；
• 否则，爱丽丝获胜。

假设双方都采取最优策略，请判断谁会获胜。

输入
每个测试点包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 10^4$）。
每个测试用例的描述如下：

• 第一行包含一个整数 $n$（$1 \le n \le 3 \cdot 10^5$）。
• 下一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$，所有 $a_i$ 互不相同）—— 爱丽丝的排列。
• 下一行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le n$，所有 $b_i$ 互不相同）—— 鲍勃的排列。

保证所有测试用例的 $n$ 之和不超过 $3 \cdot 10^5$。

输出
对于每个测试用例，输出一行胜者的名字。如果双方都采取最优策略时爱丽丝获胜，则输出 Alice；否则输出 Bob。

样例输入

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

样例输出

Bob
Alice

样例解释

• 第一个测试用例：鲍勃可以通过删除与爱丽丝相同的元素来获胜。
• 第二个测试用例：爱丽丝可以在第一回合删除 $3$，然后在第二回合删除与鲍勃第一回合删除的元素不同的那个元素，从而获胜。