P11899 必胜

福尔魔斯和花生在玩游戏。但福尔魔斯总是赢。 花生什么时候才能发现福尔魔斯生成的初始局面总是有必胜策略呢？

福尔魔斯和花生在玩一个和数学有关的游戏。 初始场上有 $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 组数据。 第一组数据有一个二，福尔魔斯可以进行一次操作一，使 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$ 。 | # | 特殊性质 | 分值 | | :--: | :-------------------: | :--: | | 0 | $n=1$ | 5 | | 1 | $\sum{n}\le 6 , a_i\le10$ | 10 | | 2 | $\sum{n}\le4\times10^2,a_i\le4\times10^3$ | 13 | | 3 | $\sum{n}\le10^4$ | 17 | | 4 | $a_i$ 为质数 | 10 | | 5 | $a_i$ 不为质数 | 20 | | 6 | 无特殊限制 | 25 |