8964: Alice Game

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:3

题目描述

Alice and Bob are playing a game.

There are n monsters in the game, and they stand in a line. Alice and Bob take turns. Each turn, the player can choose one of two actions:

  1. Destroy a consecutive monster sequence of size less than or equal to K. Note that you must destroy ���all monsters in a continuous sequence of your choice.
  2. Select K consecutive monsters to destroy, and after destroying these K monsters, the sequential monster sequence in which they were originally located must be divided into two non-empty sequences. The two remaining sequences will not be considered continuous.

Here is an example of operation 2, if �=2K=2 and there are four monsters ����ABCD in the field. Now we can destroy monsters ��BC because they are continuous, and after destroying them we can be left with monsters ����AeeD (e means the area is empty). But we cannot destroy the monster ��AB or ��CD, because the remaining two sequences must be non-empty (in fact, if we do this, only one continuous sequence remains). Similarly, we can't destroy monsters ��AC or ��BD because monsters A and C are not continuous.

When a player cannot operate, he loses. Now, Alice will play the game first. She wants to know, can she win at this game?

输入格式

An integer T indicates that there are T groups of data.

Next T rows. Enter two integers K and n on each line.

Guarantee 1≤�≤10000,2≤�≤107,0≤�≤1091T10000,2K107,0n109.

输出格式

Output total T lines.

If Alice can win, output "Alice", otherwise output "Bob".

输入样例 复制

2
2 2
2 3

输出样例 复制

Alice
Bob

分类标签