Description

有 n 堆石子排成一行，第 i 堆石子的个数为 xi。 Alice 和 Bob 轮流取石子，每人每次从两端的石子中选择一堆取走，Alice 先手。 我们知道在传统的取石子游戏中，sg 函数的值为每堆石子个数的异或和。 Alice 和 Bob 都希望自己取到的石子的异或和比对方大。你需要求出谁能获胜。 有多组数据。

Format

Input

第一行一个正整数 t 表示数据组数。每组数据第一行一个正整数 n。

第二行 n 个整数 x1~xn。

【数据范围】

Subtask 1 (5pts)：n<=15。

Subtask 2 (11pts)：n<=100，xi<=50。

Subtask 3 (17pts)：n<=500。

Subtask 4 (67pts)：无特殊限制。

对于全部数据，1<=t<=100，1<=n<=10000，1<=xi<=10^9。

Output

每组数据一行一个字符串表示答案，平局输出 Draw。

Samples

3
2
3 3
2
3 5
3
4 4 4

Draw
Alice
Bob