Problem: 村长争夺战

时间限制：300ms

空间限制：256MB

Description

在一处遥远的方块人小村里，村民们以挖矿为业，过着简单朴实的生活。新年到了，又到了村长选举的时候，在最后的决战时刻，原力清理大师和姜姜两人的选票持平，谁也争不过谁。公平起见，村民们决定让他们进行一场智慧的试炼，赢家成为这一届村长。

村民们找到了 $n$ 处矿洞，每一处矿洞内都含有一些矿石（至少一块），其中每块矿石都有自己的编号（可能相同）。特别的是，每块矿石的编号都是质数，例如 $2, 3$ 等。每个矿洞也有各自的编号，其编号由矿洞内的每一块矿石编号相乘得到。现在，由姜姜率先开始行动，两人轮流进行如下流程：

① 选择一个矿洞。

②选取其中任意种类数量的矿石，将其全部取走。(即取走若干种类的矿石且每种矿石全部取走)

两人反复进行此流程，直到有人无法拿取矿石， 则最终无法拿取的那一方失败，另一方当选村长。由于原力清理大师智商不够，由于没能掌握先手而汗流浃背，因此来向你询问，在两方都采取最优策略的时候，最终谁将获得胜利，当选方块村村长？

Input Format

第一行一个整数 $T$ ，代表测试点数量。

对于每个测试点，第一行为一个整数 $n$ ，代表矿洞数量；第二行为 $n$ 个正整数，代表每个矿洞的编号。

Output Format

输出共 $T$ 行。若姜姜获得胜利，则输出字符 J ；若原力清理大师获得胜利，则输出字符 Y 。

Data Range

• $1 \leq T \leq 100$
• 对于所有测试点中的每次询问，有 $1 \leq n \leq 2e5$ ；保证 $n$ 的总和不超过 $2e5$ 。
• 对于第 $i$ 个矿洞的编号 $a_i ( 1 \leq i \leq n)$ ，有 $2 \leq a_i \leq1e6$ 。

Input Example ：

2
2
4 18
3
1296 6435 479570

Output Example ：

J
Y

Explanation

对于样例中第一组测试点，第一个矿洞中共有 $2$ 块编号为 $2$ 的矿石，第二个矿洞中共有 $1$ 块编号为 $2$ ， $2$ 块编号为 $3$ 的矿石，姜姜只需先拿走第二个矿洞中的所有 $3$ 号矿石，剩下两个矿洞中的 $2$ 号矿石两人一人一份，原力清理大师就没得拿了。

Y：我是村长！

J ：我是村长！

Y：我才是村长！

今夜星光闪闪~