A92430.盛江山谁请客

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

盛江山自助烤肉店推出限时活动,每轮开放时,餐厅入口会摆出 nn 份限定菜品(如特级和牛、秘制海鲜等,Alice先取。规则如下:

  1. 取餐规则:一个人每次至少取 11 份,最多取 mm 份。

  2. 胜负判定:取到最后一份菜品的顾客可免单。

假设 AliceAliceBobBob 均采取最优策略,请判断谁必定能免单。若 AliceAlice 免单则输出 Alice ,若 BobBob 免单则输出 Bob ,否则返回 Draw 表示平局。

输入格式

一个整数 qq , 表示有 qq 组样例

三个整数 nn , mm ,分别表示菜品总数、单次最多取量。

数据范围:1q104,1n109,1mn1 ≤ q ≤ 10^4,1 ≤ n ≤ 10^9, 1 ≤ m ≤ n .

输出格式

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

输入输出样例

  • 输入#1

    1
    3 1

    输出#1

    Alice

说明/提示

AliceAlice11 份,BobBob11 份,AliceAlice 可取完剩余,免单.

首页