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

问题描述

在平面上有一个机器人，机器人初始坐标为 $(0,0)$，机器人有上下左右四种移动方式，用四个字母表示：

1. U 代表向上移动。
2. D 代表向下移动。
3. L 代表向左移动。
4. R 代表向右移动。

现在给定你一个长度为 $n$ 用 UDLR 四个字母组成的指令，代表机器人的移动顺序，同时你还可以最多执行 $k$ 次操作，每次操作你可以将其中的某种移动方式替换成另一种移动方式。问在执行完最后，机器人是否能回到 $(0,0)$ 位置。可以输出 Yes，不可以输出 No。

输入格式

第一行输入一个整数 $t$ 代表测试用例组数。

每组数据的第一行输入二个整数 $n,k$ 代表序列长度和可操作次数。

每组数据的第二行输入一个长度为 $n$ 的序列，由 UDLR 构成。

$(1\le t \le 10,1\le n \le 10^5,1\le t\times n \le 10^5,1\le k \le n)$

输出格式

对于每组数组，如果可以在 $k$ 次操作后回到原点，输出 Yes，否则输出 No。

样例输入

1
6 2
UDDURU

样例输出

Yes

说明

你可以用 $1$ 次操作将 R 替换为 D，修改后走的顺序为 $(0,1)\rightarrow(0,0)\rightarrow(0,-1)\rightarrow(0,0)\rightarrow (0,-1)\rightarrow (0,0)$。