题目描述

Alice 和 Bob 在玩一个游戏。

初始时，给你一个字符串 $s$。$s$ 仅由小写英文字母构成且长度为偶数。

Alice 和 Bob 各自都有一个字符串，初始时 Alice 和 Bob 的字符串都是空串。

两人轮流进行操作，Alice 先手。

每次操作，玩家可以选择从字符串 $s$ 的开头或者末尾取出一个字符并加入到自己的字符串的末尾。

当字符串 $s$ 中的所有字符均被取完后，Alice 和 Bob 会比较一下它们两人的字符串的字典序。

字典序小的玩家将会获胜。若最终两人的字符串相等，则视为平局。

假设两人都足够聪明，并且两人都希望自己能赢。问：最终谁会获胜？或者告知是平局。

输入格式

输入包含多组测试数据。

输入的第一行包含一个整数 $t(1 \le t \le 1000)$，表示测试数据组数。

接下来 $t$ 行，每行包含一个字符串 $s$，表示一组测试数据。字符串 $s$ 仅由小写英文字母构成且长度不超过 $2000$。

数据保证所有测试数据的 $|s|$ 之和也不超过 $2000$。

输出格式

对于每组测试数据，输出一行。

如果 Alice 必胜，输出 Alice；如果 Bob 必胜，输出 Bob；如果平局，输出 Draw。

样例输入

3
abba
baab
abab

样例输出

Draw
Bob
Alice