Edward 今年 21 岁了。他必须参加一场考试以更新他的国家炼金术师资格。今年的考试安排有些不同。考场是一条长长的走廊。每位炼金术师都要从走廊的左端进入，从右端走出，并且必须重复这个过程 $n$ 次。在每次通过走廊时，他们必须交替地向右或向左弯曲走廊的各个路段。让我们通过一些图片来描述这个过程：

• 第一次（第一张图）：最初，走廊是一条直线（第一张图中的虚线）。因此，炼金术师会将这段走廊向右弯曲（他从左向右走），就像上面第一张图中的实线一样。
• 第二次（第二张图）：现在他会在走廊中发现两个路段（如图片中的虚线）。因此，他会将第一个路段向右弯曲，第二个路段向左弯曲（如实线所示）。
• 第三次（第三张图）：现在他会在走廊中发现四个路段（如虚线所示），他将分别把它们向右、向左、向右、向左弯曲。
• 第四次和第五次的过程以此类推，如图所示。

由于“钢之炼金术师”Edward 非常出色，他完美地完成了任务。现在轮到评委来检查弯曲是否正确。评委从左端进入，从右端走出。在行走过程中，他记录下了转弯的方向，用 R 表示向右，L 表示向左。因此，如果 $n = 1$，评委记录下的序列为 L。如果 $n = 2$，序列为 LLR。对于 $n = 4$，序列为：LLRLLRRLLLRRLRR。

由于这个字符串会随着 $n$ 的增大呈指数级增长，检查弯曲是否正确将变得非常困难。因此，评委们有一些预先生成的字符串，他们想知道这些字符串是否会作为子串出现在最终的字符串中。不幸的是，评委们丢失了答案，你能帮他们找回来吗？

输入格式

输入文件的第一行包含一个正整数 $T$，表示测试用例的数量（$T \le 10^5$）。接下来有 $T$ 行，每行包含一个整数和一个字符串：$n$ 和 $S$。$n$ 是 Edward 通过走廊的次数；$S$ 是评委要检查的字符串。你可以假设 $S$ 仅由字母 L 和 R 组成（$n \le 1000$，字符串 $S$ 的长度 $\le 100$）。此外，你可以假设 $S$ 的长度不会超过 $n$ 次操作后生成的字符串长度。

输出格式

对于每个测试用例，输出用例编号以及 Yes 或 No，表示该字符串是否为最终字符串的子串。

样例

输入 1

2
1 R
4 LRRLL

输出 1

Case 1: No
Case 2: Yes