#YDRG011B. 原石博弈
原石博弈
题目背景
Alice 和 Bob 要用原石进行一场游戏。
题目描述
Alice 和 Bob 进行一场博弈,Alice 作为先手,有两堆原石,分别有 颗原石,轮到某个人操作时,他可以做出如下操作。
1.如果两堆原石数量相同,直接宣布获胜比赛。
2.否则任选一堆原石(剩余原石数量不为零),取走任意颗原石(不能取零颗)。
两个选手都足够聪明,会采取最优策略,请预测谁会获胜。
输入格式
第一行一个整数 表示数据组数。
对于每组数据,输入一行两个整数 。
输出格式
对于每组数据,如果Alice获胜,则输出 Alice ,否则输出 Bob 。
输入输出样例 #1
输入 #1
5
0 1
1 1
2 1
2 4
10 20
输出 #1
Bob
Alice
Alice
Alice
Alice
说明/提示
对于 的数据, 。
对于另外 的数据, 。
对于另外 的数据, 。
对于另外 的数据, 。
对于全部数据, 。