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

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

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

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

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

输入格式

从文件 drink.in 中读入数据

输入包含T个子测试用例。输入的第一行包含T(1 <= T <= 1000)。下面时T个子测试用例。

每个子测试用例的第一行包含N，第二行包含a1,a2,...an。

输入保证所有N之和不超过2 * 10 ^ 5。

输出格式

输出到文件 drink.out 中

对于每一个子测试用例，输出游戏的胜者

输入样例

5
1
4
1
9
2
2 3
2
7 10
3
4 9 4

输出样例

X
L
L
L
X

限制

时间限制:1000 ms

内存限制:65536 KB

说明/提示

测试点2~4 满足N = 1

测试点1,2,5,~7 满足ai <= 1000

测试点8 ~ 20 没有额外限制