4702. 装箱游戏
#4702. 装箱游戏
题目描述
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