#P2501A. 神秘小黑屋

神秘小黑屋

题目背景

你可能是神人,但这里到处都是神人。

神秘小黑屋近期准备扩招 11 人,AliceBob 都有意向。为了争夺这个名额,他们决定进行一场比赛,按输赢来决定最后进入的人。

比赛内容如下方所述。

题目描述

在一段长度为 nn 的线段中,Alice 初始位于坐标点 aaBob 初始位于坐标点 bbAlice 先手,他们将轮流移动一格,要么向左移,要么向右移,但他们都不能移动出线段范围,也不能移动到对方当前所在的点。

轮到一方时,若无法做出移动,则判负。

假设两人同样足够聪明,每次都会采取最优策略,且两人获胜的决心同样强烈。请你判断谁将取得比赛胜利。

输入格式

第一行包含一个整数 tt (1t104)(1 \leq t \leq 10^4),代表测试数据数量。

对于每组测试数据,包含一行 33 个由空格分隔的整数 n,a,bn,a,b (1a,bn2×105;ab)(1 \leq a, b\leq n \leq 2 \times 10^5; a \neq b),分别表示线段长度,Alice 初始位置,Bob 初始位置。

输入保证 nn 的总和不超过 2×1052 \times 10 ^ 5

输出格式

对于每组测试数据,输出一行一个字符串 AliceBob。如果 Alice 会获胜,输出 Alice;反之输出 Bob

注意答案 区分 大小写。

3
2 1 2
3 3 1
10000 114 514
Bob
Alice
Alice

说明

对于第 11 个测试点,Alice 先手,但她无法向左移动出线段,也无法向右移动到 Bob 所在的点 22,所以 Bob 胜利。

对于第 22 个测试点,Alice 往左移动一格到点 22,则轮到 Bob 的时候,Bob 无路可走,所以 Alice 获胜。