给定一个 $01$ 串 $s$ ，可以进行如下操作

• 修改一个 $0$ 为 $1$ ，消耗一点能量

• 翻转这个串，条件是这个串当前是不回文的，且上一个人没有翻转

$ALICE$ 和 $BOB$ 轮流操作，均采用最优策略，$ALICE$ 先手，当这个串全部为 $1$ 时花费能量少者获胜，输出获胜者名字，一行一个，平局输出 $DRAW$

输入

多测，第一行测试组数 $t$

接下来 $2\times t$ 行，每 $2$ 行为一组，包含 $01$ 串长度和 $01$ 串