#YDRG011B. 原石博弈

原石博弈

题目背景

Alice 和 Bob 要用原石进行一场游戏。

题目描述

Alice 和 Bob 进行一场博弈,Alice 作为先手,有两堆原石,分别有 n,mn,m 颗原石,轮到某个人操作时,他可以做出如下操作。

1.如果两堆原石数量相同,直接宣布获胜比赛。

2.否则任选一堆原石(剩余原石数量不为零),取走任意颗原石(不能取零颗)。

两个选手都足够聪明,会采取最优策略,请预测谁会获胜。

输入格式

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

对于每组数据,输入一行两个整数 n,mn,m

输出格式

对于每组数据,如果Alice获胜,则输出 Alice ,否则输出 Bob 。

输入输出样例 #1

输入 #1

5
0 1
1 1
2 1
2 4
10 20

输出 #1

Bob
Alice
Alice
Alice
Alice

说明/提示

对于 20%20\% 的数据, n,m8n,m \le 8

对于另外 20%20\% 的数据,n,m100n,m \le 100

对于另外 10%10\% 的数据, n=mn=m

对于另外 20%20\% 的数据,n2n \le 2

对于全部数据,1T10,0n,m1091 \le T \le 10,0 \le n,m \le 10^9