时间限制: 1000ms 空间限制: 524288kB

题目描述

Alice 和 Bob 在玩游戏。

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

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

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

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

输入格式

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

输出格式

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

样例输入1

1 aa

样例输出1

Draw

样例输入2

1 ab

样例输出2

Alice

数据范围

1≤t≤15，每个字符串长度不超过 3000。