题目背景

福尔魔斯和花生在玩游戏。但福尔魔斯总是赢。

花生什么时候才能发现福尔魔斯生成的初始局面总是有必胜策略呢？

题目描述

福尔魔斯和花生在玩一个和数学有关的游戏。

初始场上有 $n$ 个整数 $a_1\sim a_n$ 。
两人轮流行动，某人行动时需从下面两种操作中选择一种执行：

• 选择场上的一个数 $a_i$ ，将其除以其最大的质因子。
• 选择场上的一个数 $a_i$ ，将其改为它自身的平方。任意时刻，该玩家使用该操作的总次数不能超过其总分值。

若某名玩家操作结束后，场上有数等于 $1$ ，将其移除，令这名玩家获得 $1$ 分。
初始双方分数都为 $0$ ，若场上没有剩余的数，结束游戏，分数较多的一方获胜。
福尔魔斯先手。求双方都采取最优策略的前提下，哪方能获胜，或是返回平局。

输入格式

此题多测。
第一行一个整数 $T$ ，代表数据组数。
每一组数据中：
第一行是一个整数 $n$ ，代表场上数字个数。
第二行是 $n$ 个整数 $a_1\sim a_n$ ，代表场上的 $n$ 个整数。

输出格式

共 $T$ 行，每行一个字符串，若会平局，输出 Draw ；否则若是 福尔魔斯 能赢，输出 Lucky_Holmes ；否则输出 Angry_Waston 。

3
1
2
2
2 2
1
4

Lucky_Holmes
Draw
Angry_Waston

4
3
9 10 15
3
9 10 30
2
11 14
4
11 4 5 14

Angry_Waston
Lucky_Holmes
Lucky_Holmes
Angry_Waston

3
8
7 12 15 17 21 23 30 31
10
10 11 12 13 14 15 16 17 18 19
6
16 17 18 16 17 18

Angry_Waston
Angry_Waston
Angry_Waston

提示

样例一解释：

一共有 3 组数据。

第一组数据有一个二，福尔魔斯可以进行一次操作一，使 2 变成 1。花生无法进行操作。故答案为福尔魔斯赢。

第二组数据有两个 2，无论福尔魔斯怎么操作，他都只能消掉一个 2，获得一分；而花生总可以拿到 1 分，所以结果为平局。

第三组数据只有一个 4，福尔魔斯进行操作一之后花生再操作，花生得分，故为花生获胜。

样例二解释

第一组数据中，$9 = 3\times 3, 10 = 2\times 5, 15 = 3\times 5$，无论福尔魔斯怎么选择对哪个数进行操作，花生都可以再进行一次操作得分，故花生胜。

对于所有数据，满足 $1\le T\le10^4$ ，$1\le\sum{n}\le2\times10^6$ ， $2\le a_i\le10^7$ 。