小 X 和小 L 很喜欢喝酒，有一天他们在地上把 $N\ (1 \leq N \leq 10^5)$ 个箱子摆成了一个环形，第 $i$ 个箱子内初始有 $a_i\ (1 \leq a_i \leq 5 * 10 ^ 6)$ 瓶啤酒。游戏玩法如下：

1. 他们两个人总是选择同一个箱子的啤酒喝，两个人轮流喝，每次都是 L 先喝，两个人在游戏开始时从第一个箱子开始喝。

2. 如果当前在喝的箱子中啤酒的数量为 $0$，那么此时轮到的那个人即为失败，也就是谁喝到箱子中的最后一瓶酒就胜利了。否则，轮到的那个人选择一个整数 $P$，$P$ 可以是 $1$ 或者是一个不超过当前箱子中啤酒数量的质数，然后从箱子中拿走 $P$ 瓶啤酒喝掉。

3. 两个人都从一个箱子中拿过啤酒之后，走到下一个箱子前继续喝。也就是说，如果两个人在第 $i$ 个箱子中都拿过啤酒了，那么就走到第 $i+1$ 个箱子边上，除非他们在第 $N$ 个箱子边上，在这种情况下他们会移动到 $1$ 号箱子。

当两个人都采用最优策略时，问谁能赢得游戏的胜利。

输入包含 $T$ 个子测试用例。

输入的第一行包含 $T\ (1 \leq T \leq 1,000)$。下面是 $T$ 个子测试用例。

每个子测试用例的第一行包含 $N$，

第二行包含 $a_1,a_2,...a_n$。输入保证所有 $N$ 之和不超过 $2 \times 10 ^ 5$。