#P1136. 游戏

游戏

题目描述

Alice 和 Bob 又要玩游戏。游戏发生在一个二维平面上,有一个棋子最初位于 (0,0)(0,0)。每一回合,玩家必须将棋子的 xx 坐标或 yy 坐标增加恰好 kk。在移动后,玩家必须保证棋子仍然位于距离 (0,0)(0,0) 的欧几里得距离 dd 以内。Alice 先手。

换句话说,如果某次移动后棋子坐标为 (p,q)(p,q),则必须满足 p2+q2d2p^2 + q^2 \leq d^2

当某位玩家无法进行合法移动时,游戏结束。可以证明,游戏将在有限步内结束。

如果双方都采取最优策略,谁会获胜?当然他们很贪玩,所以他们会进行很多次游戏,你需要全部预测成功。

输入格式

第一行一个整数 tt,表示他们进行的游戏次数。

接下来 tt 行,每行两个整数 d,kd,k

输出格式

tt 行。对于每次游戏,你只需要输出赢家的名字即可(AliceBob

4
2 1
5 2
10 3
25 4
Bob
Alice
Bob
Bob

数据范围

对于 60%60 \% 的数据,d,k10d,k \leq 10; 对于 100%100 \% 的数据,1kd105,1t1001 \leq k \leq d \leq 10^5, 1\leq t \leq 100