题目描述
小忍 (Heartunderblade) 想玩原神,但是垃圾君的手机并不能运行这个游戏。
此时他们的面前出现了一副只有条闪桃的三国条。
游戏规则:
1. 两个玩家各有一个初始血量。
2. 开局每个玩家从牌堆顶各摸四张手牌,小忍先摸牌。
3. 摸完手牌后,每个玩家在自己的回合要先从牌堆顶摸两张牌,如果没有牌可以摸则**游戏结束**。
4. 每个玩家在自己的回合只能使用一张条,使用条后对方需打出一张闪,否则对方就扣除一点血量,若一名玩家血量归零则对方获胜。如果当前玩家没有条,则不再做任何动作。
5. 桃在自己的回合或在自己濒死状态下可以使用,回合内使用无次数限制,每次使用可以恢复一点血量。(为简化问题,我们可以认为玩家血量没有上限。)
6. 若结束游戏后双方血量仍有剩余则为平局。
输入格式
第一行包含一个正整数 $T\ (1\le T\le 1000)$,表示测试数据组数。
每组数据包含两行:
第一行包含两个正整数 $x,y\ (1\le x,y\le 100)$,代表小忍和垃圾君的初始血量(血量无上限)。
第二行包含一个字符串 $s\ (8\le |s|\le 1000,\ (|s|-8)\bmod 2=0)$,表示牌堆。其中 `0` 表示闪,`1` 表示条,`2` 表示桃。定义左侧为排顶。
输出格式
对于每组测试数据,输出一行,包含一个字符串。若小忍胜利则输出 `Heartunderblade Win!`,垃圾君获胜则输出 `Araragi Win!`,平局则输出 `Draw~~`。
样例输入 #1
3
2 1
1111111100
1 2
111111111111
2 2
11111111
样例输出 #1
Heartunderblade Win!
Araragi Win!
Draw~~