#1473. [L2-3] Ice World 2

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Veritas

题目描述

Veritas 又忘记自己要出题了,于是搬来了去年选拔赛的题。

在一个 的网格中,Alice 和 Bob 分别位于网格的左上角和右下角。

游戏开始时,Alice 手中有一把霰弹枪,Bob 手中有一把狙击枪。霰弹枪可以攻击到所有与自己曼哈顿距离为 的格子,狙击枪可以攻击到所有和自己位于同一行或同一列的格子。曼哈顿距离:对于两个位于 的点,定义该两点之间的曼哈顿距离为

游戏开始后,双方轮流行动,Alice 先行动。每次行动必须向上下左右中的某个方向移动一格,但不能走到地图外。在任何时刻,如果任意一方可以用自己的武器攻击到对方,则被攻击的玩家失败。

由于霰弹枪瞄准比狙击枪更快,如果 Alice 和 Bob 同时攻击对方,视作 Alice 获胜。

两人都充分聪明,并且能实时知道对方的坐标。

输入格式

第一行一个整数 ,表示数据组数。

接下来 行每行两个整数 表示地图大小。

输出格式

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

样例

样例输入

2
3 3
114 514

样例输出

Bob
Bob

样例解释

对于第一组数据,一种可能的情况中,双方的位置与攻击范围如下:

数据范围与提示

对于所有数据,满足: