#1437. [L3-2] Ice World

Veritas 意识到自己需要为本场比赛出题时正在玩 CS1.6。

CS1.6 是由 Valve Software 公司研发的一款第一人称射击类游戏，fy_iceworld_pro_max 是 CS1.6 中的一个地图 其实不是。

在这道题中，我们把这个地图看做一个 $n\times n$ 的网格，Alice和Bob分别出生在 $(1, 1)$ 和 $(n, n)$ 处（ $(1, 1)$ 在左上角，$(n, n)$ 在右下角）。地图中有一把霰弹枪和一把狙击枪，霰弹枪位于 $(a_1, b_1)$ 和 $(c_1, d_1)$ 之间（保证两点曼哈顿距离为 $1$ ），狙击枪位于 $(a_2, b_2)$ 和 $(c_2, d_2)$ 之间（保证两点曼哈顿距离为 $1$ ）。

曼哈顿距离：若有两个点，坐标分别为 $(x_1,y_1),(x_2,y_2)$，则这两个点的曼哈顿距离为 $|x_1-x_2|+|y_1-y_2|$。

游戏开始后双方轮流行动（Alice 先行动），每次行动有以下四步：

1. 向下或向右移动一格（Bob 要向上或向左移动）
2. 若经过了一把武器则必须捡起且之后不能丢弃（一个人可以同时拥有两把武器）
3. 若 Alice 和 Bob 曼哈顿距离不超过 $1$ 且有一方有霰弹枪，有霰弹枪的一方获胜，游戏结束
4. 若 Alice 和 Bob 在同一行或同一列且有一方有狙击枪，有狙击枪的一方获胜，游戏结束

给定地图大小和两把武器的位置，在 Alice 和 Bob 都知道对方位置并且都绝顶聪明的情况下谁能获胜？

第一行一个整数 $T$ ，表示数据组数。

接下来 $T$ 行每行九个整数 $n,a_1,b_1,c_1,d_1,a_2,b_2,c_2,d_2$ 表示地图大小、霰弹枪位置、狙击枪位置。

每组测试数据输出一行，若 Alice 获胜，输出 Alice；若 Bob 获胜，输出 Bob；若没有人能获胜，输出 0。

样例输入

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

样例输出

Alice
Bob
0

对于 $10\%$ 的数据，$n = 2$

对于 $50\%$ 的数据，$n\leq 6$

对于 $70\%$ 的数据，$2\leq n\leq 10$

对于 $100\%$ 的数据，$2\leq n\leq 30, 1\leq T\leq 20$，指示霰弹枪和狙击枪位置的点分别是地图中一对曼哈顿距离为 $1$ 的点对。