题面翻译

题目描述

Alice 和 Bob 在玩游戏。

给出一个长度为偶数的，非空的且仅含小写字母的字符串 $s$。每个玩家还拥有一个初始为空的字符串。

Alice 先手，两名玩家交替行动。在一次行动中，玩家可以取 $s$ 首或尾字符，将其从 $s$ 中移除后加入到自己的字符串的 最前面。

当 $s$ 为空时游戏结束，拥有字典序更小的字符串的玩家获胜。若两名玩家的字符串相等则平局。

若 Alice 和 Bob 都足够聪明，判断谁会取胜，或者游戏为平局。

数据组数 $t\leq 10^3$，$\sum|s|\leq 2\times 10^3$。保证所有输入的 $|s|$ 长度都为偶数。

输入格式

第一行给一个整数 $t$ ( $1 \le t \le 1000$ )，表示测试数据数。

接下来$t$组数据，每一组数据的给一个非空字符串$s$，$s$的长度保证是偶数

输出格式

对于每一组数据，输出一个字符串表示答案

样例 #1

样例输入 #1

2
forces
abba

样例输出 #1

Alice
Draw

提示

第一个样例，可能的过程如下：

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" < "ros".