爱的考验

时间限制：2 秒
空间限制：256 MB

ErnKor 愿意为 Julen 做任何事，甚至游过鳄鱼出没的沼泽。我们决定考验这份爱。ErnKor 必须游过一条宽 1 米、长 $n$ 米的河。

河水非常冷。因此，在整个游泳过程中（即从 $0$ 到 $n+1$ 的全程），ErnKor 在水中的游泳总距离不能超过 $k$ 米。为了人道，我们不仅在河里放了鳄鱼，还放了可以跳跃的浮木。我们的考验如下：

初始时，ErnKor 在左岸，需要到达右岸。左右岸分别位于 $0$ 米和 $n+1$ 米处。河流可以被划分为 $n$ 段，每段长 1 米。每段里可能有一根浮木（'L'）、一条鳄鱼（'C'），或者只有水（'W'）。ErnKor 可以按以下方式移动：

判断 ErnKor 是否能到达右岸。

输入格式

第一行包含一个整数 $t$ （ $1 \le t \le 10^4$ ）—— 测试数据组数。

每组数据的第一行包含三个整数 $n, m, k$ （ $0 \le k \le 2 \cdot 10^5$ ， $1 \le n \le 2 \cdot 10^5$ ， $1 \le m \le 10$ ）—— 河流长度、最大跳跃距离、允许的最大游泳距离。

第二行包含一个长度为 $n$ 的字符串 $a$ ， $a_i$ 表示第 $i$ 米处的物体（ $a_i \in \{\text{'W'}, \text{'C'}, \text{'L'}\}$ ）。

保证所有测试数据的 $n$ 之和不超过 $2 \cdot 10^5$ 。

对于每组测试数据，如果 ErnKor 能通过考验，输出 YES，否则输出 NO。大小写任意。

6
6 2 0
LWLLLW
6 1 1
LWLLLL
6 1 1
LWLLWL
6 2 15
LWLLCC
6 10 0
CCCCCC
6 6 1
WCCCCW

YES
YES
NO
NO
YES
YES

第一个样例：从岸边跳到第一个浮木（ $0 \to 1$ ），从第一个浮木跳到第二个（ $1 \to 3$ ），从第二个跳到第四个（ $3 \to 5$ ），最后从浮木跳到右岸（ $5 \to 7$ ）。路径为 $0 \to 1 \to 3 \to 5 \to 7$ 。没有遇到鳄鱼，游泳距离为 $0 \le k$ ，答案为 YES。
第二个样例： $0 \to 1$ ，从第一个浮木跳入水中（ $1 \to 2$ ），游泳 $1$ 米到达浮木（ $2 \rightsquigarrow 3$ ），然后 $3 \to 4 \to 5 \to 6 \to 7$ 。没有遇到鳄鱼，且游泳距离 $1 \le k$ ，答案为 YES。
第三个样例：需要连续游泳 $2$ 米，但 $k=1$ ，游泳距离超出限制，答案为 NO。
第四个样例：存在鳄鱼 C，ErnKor 无法找到一条避让鳄鱼的路径到达对岸，答案为 NO。
第五个样例：一开始 ErnKor 可以直接从岸边跳至右岸（ $0 \to 7$ ）， $m=10 \ge 7$ ，无需游泳，答案 YES。
第六个样例：从岸边跳入水中（ $0 \to 6$ ），然后游泳 $1$ 米到达右岸（ $6 \rightsquigarrow 7$ ），游泳距离 $1 \le k$ ，答案为 YES。