游戏

题目描述

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

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

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

如果双方都采取最优策略，谁会获胜？

输入格式

第一行一个整数 $t$，表示他们进行的游戏次数。

接下来 $t$ 行，每行两个整数 $d,k$。

输出格式

共 $t$ 行。对于每次游戏，输出赢家的名字（Alice 或 Bob）

数据范围

• 对于 $60\%$ 的数据，$d,k \leq 10$
• 对于 $100\%$ 的数据，$1 \leq k \leq d \leq 10^5$，$1 \leq t \leq 100$

样例数据 1

输入

4
2 1
5 2
10 3
25 4

输出

Bob
Alice
Bob
Bob