A6486 | $盛江山谁请客$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

盛江山自助烤肉店推出限时活动，每轮开放时，餐厅入口会摆出 $n$ 份限定菜品（如特级和牛、秘制海鲜等，Alice先取。规则如下： 1. **取餐规则**：一个人每次至少取 $1$ 份，最多取 $m$ 份。 2. **胜负判定**：取到最后一份菜品的顾客可免单。 假设 $Alice$ 和 $Bob$ 均采取最优策略，请判断谁必定能免单。若 $Alice$ 免单则输出 Alice,若 $Bob$ 免单则输出 Bob ，否则返回 Draw 表示平局。

一个整数 $q$ , 表示有 $q$ 组样例 两个个整数 $n$ , $m$ ，分别表示菜品总数、单次最多取量。 数据范围：$1 \leq q \leq 10^4,1 \leq n \leq 10^9, 1 \leq m \leq n$ .

一个字符串，若 $Alice$ 免单则输出 Alice,若 $Bob$ 免单则输出 Bob ，否则返回 Draw 表示平局。

输入 #1

1
3 1

输出 #1

Alice

C++ 编辑器

输入

输出