8702: BZOJ4702:装箱游戏

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Alice和Bob正在玩一个非常无聊的游戏以打发时间。游戏是这样的。初始的时候,有n个箱子和m个物品。箱子、物 品都是不同的。因此有nm种方法把这些物品放到箱子里。两个人轮流操作。每一次操作,游戏者有两种选择:添加 一个新的箱子或者添加一个新的物品。不可以不操作。如果某人操作以后,将物品放入箱子的方法数大于或等于c ,那么这个人就输了。保证最初c > nm。对于一组给定的n和m,假设游戏者足够聪明,请问是先手必胜,还是后手 必胜,还是平局(即无人能获胜)呢?注意,输入文件包含多组测试数据。


输入格式

第一行包含一个整数T,表示有T组测试数据。 接下来T行,每行包含三个整数n,m,c。 1≤n < c,1≤m≤30,2≤c≤109,1≤T≤5


输出格式

输出T行,依次表示每组测试数据的答案。若先手必胜输出"Alice",后手必胜输出"Bob",平局输出"Draw"。


样例输入

4
2 2 10
5 5 16808
3 1 4
1 4 10

样例输出

Alice
Alice
Bob
Draw

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: