题目描述

有 $n$ 个石子，Alice 和 Bob 两人轮流取石子，Alice 先取。每个人在每一轮中取走一个石子，石子被取完时游戏结束。游戏结束时，谁取走的石子数量多谁就会获胜，若取走的石子数量相同则平局。

现在给你 $n$ 的值，请判断游戏的结果是什么。

输入格式

从文件 game.in 中读入数据。

本题多测。

第一行一个整数 $T$，表示数据的组数。

对于每组数据，一行一个正整数 $n$，表示石子的数量。

输出格式

输出到文件 game.out 中。

对于每组数据，输出一行一个字符串，表示游戏的结果。若 Alice 获胜，请输出 Alice；若 Bob 获胜，请输出 Bob；若平局，请输出 Draw。

输入输出样例

2
2
3

Draw
Alice

【样例 1 解释】

第一组数据中，有 $2$ 个石子。Alice 先取走一个石子，Bob 再取走一个石子，此时石子被取完，游戏结束。Alice 和 Bob 都取走了 $1$ 个石子，游戏平局。

第二组数据中，有 $3$ 个石子。Alice 先取走一个石子，Bob 再取走一个石子，Alice 再取走一个石子，此时石子被取完，游戏结束。Alice 共取走 $2$ 个石子，Bob 共取走 $1$ 个石子，Alice 取走的石子数量多，故 Alice 获胜。

【样例 #2】

见附件的 game/game2.in 与 game/game2.ans。

该样例满足 $n \le 10^3$.

【样例 #3】

见附件的 game/game3.in 与 game/game3.ans。

该样例满足 $n \le 10^{18}$。

【样例 #4】

见附件的 game/game4.in 与 game/game4.ans。

该样例满足任意测试数据的条件.

数据范围

• 对于 $50 \%$ 的数据，保证 $n \le 10^3$。
• 对于 $70 \%$ 的数据，保证 $n \le 10^{18}$。
• 对于 $100 \%$ 的数据，保证 $T \le 100,1 \le n \le 10^{10000}$。

附件下载

链接