I. 豹豹碰碰大作战

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

注:本题中的游戏纯属虚构,与现实中任何游戏毫无关联。

Alice 和 Bob 正在玩豹豹碰碰大作战,这是一款 RPG 回合制对战游戏。

Alice 手下有 nn 只海豹,它们的能力值分别为 a1,a2,,ana_1,a_2,\dots,a_n,Bob 手下有 mm 只海豹,它们的能力值分别为 b1,b2,,bmb_1,b_2,\dots,b_m

Alice 和 Bob 轮流行动,Alice 先手。每次行动的一方将选择一只己方未下场的海豹,再选择一只对方未下场的海豹。设所选的两只海豹在行动前的能力值为 x,yx,y,则这一轮行动后他们的能力值会分别变成 xy,yxx-y,y-x。若一只海豹的能力值在某一次行动后小于等于 00,将会下场,在后续的游戏中无法被选择。

当有一方的海豹全部下场后,游戏立刻结束。如果对方的海豹也在此时全部下场,游戏平局,否则对方获胜。

假设 Alice 和 Bob 都按照最优策略行动,给出他们在游戏开始前海豹的能力值,判断对局的最终结果。

输入格式

每组数据包含多个测试用例,测试用例之间互相独立。

第一行一个正整数 T (1T2×103)T\ (1\le T\le 2\times 10^3),表示测试用例的数目。

每一组测试用例的格式如下:

第一行包含两个正整数 n,m (1n,m50)n,m\ (1\le n,m\le 50),表示 Alice 和 Bob 各自拥有的海豹数量。

接下来一行 nn 个正整数 ai (1ai109)a_i\ (1\le a_i\le 10^9),表示 Alice 的海豹的能力值。

接下来一行 mm 个正整数 bi (1bi109)b_i\ (1\le b_i\le 10^9),表示 Bob 的海豹的能力值。

参考样例以更好地理解。

输出格式

输出 TT 行,每行一个字符串。

对于每一组测试用例,如果 Alice 赢了,输出 Alice\texttt{Alice},如果 Bob 赢了,输出 Bob\texttt{Bob},如果游戏以平局结束,输出 Draw\texttt{Draw}

请注意输出的大小写。

样例

样例 1

输入

6
1 3
9
1 2 3
2 3
1 2
1 1 1
3 2
1 2 3
1 1
3 3
1 1 1
2 2 2
10 10
1 2 3 3 2 2 1 1 2 2
3 3 3 3 2 1 1 1 1 1
10 10
1 2 3 4 5 6 7 8 9 10
6 7 8 9 10 11 1 1 1 1

输出

Alice
Draw
Alice
Bob
Draw
Draw

解释

对于第一个样例,可以看出 Alice 有必胜的策略,一种可能的对战流程如下:

  • Alice 选择自己唯一的海豹与 Bob 的第一只海豹,他们的能力值分别变成了 8,88,-8,Bob 的第一只海豹下场。
  • Bob 选择他能力值为 33 的海豹和 Alice 唯一的海豹,他们的能力值分别变成了 5,5-5,5,Bob 的第三只海豹下场。
  • Alice 选择自己唯一的海豹和 Bob 剩下唯一的海豹,他们的能力值分别变成了 3,33,-3,Bob 的第二只海豹下场。

由于 Bob所有的海豹全部下场,游戏结束。而 Alice 还有在场的海豹,因此 Alice 获胜。