Alice 和Bob在玩游戏。

给出一个长度为偶数的，非空的且仅含小写字母的字符串s。每个玩家还拥有一个初始为空的字符串。Alice先手，两名玩家交替行动。在一次行动中，玩家可以取s首或尾字符，将其从s中移除后加入到自己的字符串的**最前面**。

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

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

第一行一个正整数t，表示有t组数据。接下来t行，每行一个字符串，只包含小写英文字母，且长度不超过3000。

若Alice赢，则输出"Alice";若Bob赢，则输出"Bob";若平局，则输出"Draw"。

$1 \leq t \leq 10,len(s) \leq 3000$