该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在三国时期，诸葛亮和周瑜决定通过一个智力游戏来决定谁更具策略眼光。他们面前有一堆初始共有$N$个石子（$1\le N<10^{10^5}$）。两位军师轮流行动，诸葛亮先行。当轮到一位军师行动时，他必须从堆中取走$m$个石子，其中$m$是该军师选择的任意正整数回文数。如果某位军师的回合开始时面对一个空的石子堆，那么这位军师就输了。

定义：一个正整数如果从前向后和从后向前读相同，则该数为回文数；回文数的例子包括$3$，$77$和$9889$。数不允许有前导零；例如，$1990$ 不是回文数。

共有$T$（$1\le T\le 10$）个独立的测试用例。对于每个测试用例，输出如果两位军师都采取最优策略，最终谁会赢得这场智力游戏。

输入格式

输入的第一行包含$T$，表示测试用例的数量。接下来的$T$行中，每行描述一个测试用例。

每个测试用例由一个整数$N$给出，表示石子的初始数量。

输出格式

对于每个测试用例，如果诸葛亮在最优策略下能够从一堆$N$个石子的游戏开始并赢得比赛，输出L；否则，输出Y。

样例 #1

输入样例 #1

3
8
10
12

输出样例 #1

L
Y
L

提示

样例解释

对于第一个测试用例，诸葛亮可以在第一回合中取走所有石子，因为$8$是回文数，从而赢得比赛。

对于第二个测试用例，$10$不是回文数，因此诸葛亮无法在第一回合中取走所有石子。无论诸葛亮第一回合取走多少石子，周瑜总能在第二回合取走所有剩余的石子，从而获胜。

对于第三个测试用例，可以证明在最优策略下诸葛亮能够赢得比赛。

测试点性质

• 测试点$2-4$：$N<100$。
• 测试点$5-7$：$N<10^6$。
• 测试点$8-10$：$N<10^9$。
• 测试点$11-13$：没有额外限制。