CF1728D Letter Picking

Alice 和 Bob 正在玩一个游戏。最初，他们得到一个非空字符串 $s$，由小写拉丁字母组成。字符串的长度是偶数。每个玩家还有一个属于自己的字符串，初始为空。 Alice 先手，然后两人轮流操作。在每一步中，玩家可以选择字符串 $s$ 的第一个或最后一个字母，将其从 $s$ 中移除，并将其添加到自己字符串的开头（即前面）。 当字符串 $s$ 变为空时，游戏结束。拥有字典序更小字符串的玩家获胜。如果两人的字符串相同，则为平局。 如果存在某个位置 $i$，使得对于所有 $j < i$ 都有 $a_j = b_j$，且 $a_i < b_i$，则字符串 $a$ 的字典序小于字符串 $b$。 如果两位玩家都采取最优策略（即都尽力取胜；如果无法取胜则争取平局），请问游戏结果如何？

第一行包含一个整数 $t$（$1 \le t \le 1000$），表示测试用例的数量。 每个测试用例包含一行，表示一个非空字符串 $s$，由小写拉丁字母组成。字符串 $s$ 的长度为偶数。 所有测试用例中字符串的总长度不超过 $2000$。

对于每个测试用例，输出一行，表示在双方都采取最优策略时的游戏结果。如果 Alice 获胜，输出 "Alice"；如果 Bob 获胜，输出 "Bob"；如果平局，输出 "Draw"。

以下是第一个测试用例中 Alice 和 Bob 可能进行的一种游戏过程： 1. Alice 选择 $s$ 的第一个字母：$s=$ "orces"，$a=$ "f"，$b=$ ""； 2. Bob 选择 $s$ 的最后一个字母：$s=$ "orce"，$a=$ "f"，$b=$ "s"； 3. Alice 选择 $s$ 的最后一个字母：$s=$ "orc"，$a=$ "ef"，$b=$ "s"； 4. Bob 选择 $s$ 的第一个字母：$s=$ "rc"，$a=$ "ef"，$b=$ "os"； 5. Alice 选择 $s$ 的最后一个字母：$s=$ "r"，$a=$ "cef"，$b=$ "os"； 6. Bob 选择 $s$ 的剩余字母：$s=$ ""，$a=$ "cef"，$b=$ "ros"。 Alice 获胜，因为 "cef" $