D. 博弈
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

给定一张 $$$n$$$ 个点的无向图，其中包含 $$$n-1$$$ 条边，第 $$$i$$$ 条边连接点 $$$i$$$ 和点 $$$i+1$$$ 。

有红、绿、蓝三种颜色的棋子各一个，其中红色棋子位于点 $$$r$$$ ，绿色棋子位于点 $$$g$$$ ，蓝色棋子位于点 $$$b$$$ 。（不同棋子的位置可以相同）

Alice 和 Bob 轮流进行以下操作，Alice先操作：

  • 选择一颗棋子，将其移动到相邻的位置上（不同棋子的位置可以相同）

若移动后，三个棋子位置构成的有序三元组 $$$(r,g,b)$$$ 曾经在过去的某个时刻出现过了，则进行该操作的人判负，另一人获胜。（初始状态视作已经出现过的状态）

二人都采取最优策略的情况下，谁将取得胜利？

Input

输入包含多组数据。

第一行一个整数 $$$T(1 \le T \le 10^4)$$$ ，表示数据的组数。

接下来 $$$T$$$ 行，每行四个正整数 $$$n,r,g,b$$$ ($$$2 \le n \le 10^5, 1 \le r,g,b \le n$$$) ，表示一个询问。

数据保证 $$$\sum n \le 10^6$$$ 。

Output

对于每组数据，若 Alice 取胜，请输出 'Alice' ；否则请输出 'Bob'。

Example
Input
2
2 1 1 1
3 1 1 1
Output
Alice
Bob