AA 发明了一个和复读有关的双人游戏,游戏的内容如下:
两人手上各有 $N$ 张牌,每张牌上面个写了一个整数数字,两人都知道对方的每张牌上写的数字是什么。游戏开始后,两人轮流出一张手上的牌,出出去的牌不会再收回。若某个人出的牌和上一家最后一次出的牌牌上写的数字一样,就输了。(注:先手在游戏最开始出的第一张牌无论是什么都不算输。)若两人都把牌出完了但没有发生上述情况,则是平手。
两人手上各有 $N$ 张牌,每张牌上面个写了一个整数数字,两人都知道对方的每张牌上写的数字是什么。
游戏开始后,两人轮流出一张手上的牌,出出去的牌不会再收回。若某个人出的牌和上一家最后一次出的牌牌上写的数字一样,就输了。(注:先手在游戏最开始出的第一张牌无论是什么都不算输。)
若两人都把牌出完了但没有发生上述情况,则是平手。
AA 找了 dreamoon 一起玩这个游戏,并且由 AA 当先手。现在告诉你 AA 和 dreamoon 手上的牌上写的数字各是什么,请问谁有必胜策略呢?
第一行有一个正整数 $T$ ($T \le 10^5$),代表有几组数据。
接着每组数据共有三行。第一行有一个正整数 $N$ ($1 \le N \le 8$) 代表每个人手上初始牌数,第二行有 $N$ 个数代表 AA 手上的 $N$ 张牌写的数字,第三行也有 $N$ 个数代表 dreamoon 手上 $N$ 张牌上写的数字。两人牌上所写的数字都是范围在 $[1, 20]$ 区间内的整数。
对于每组数据,若 AA 有必胜策略,请输出"AA wins",若 dreamoon 有必胜策略,请输出 "dreamoon wins",若都没有必胜策略,请输出 "Draw"。
3 1 20 20 2 1 2 2 1 2 1 2 3 4
AA wins dreamoon wins Draw