A33379.石头游戏

时间限制:1000ms
空间限制:512mb

$jzyz$的小$k$和小$w$正在玩石头。在他们面前有排成一排的$n$个石头，小$k$先行动，两人轮流地取走最左端或者最右端的石头。

直接拿石头有点太简单了，他们决定给石头涂上颜色。谁先拿到$k$个青色的石头谁就会输。

当他们都足够聪明时，请判断小$k$是否有必胜策略。

第一行一个正整数$t$表示询问数量。

每次询问有两行：

第一行两个由空格隔开的整数$n$和$k$分别表示石头数量和判定输赢的标准。

第二行一个长为$n$的字符串，保证字符串仅有$C$和$P$组成，$C$表示青色石头，$P$表示粉色石头。

对于每次询问输出一行一个字符串：如果小k有必胜策略，输出$YES$，否则输出$NO$。

数据规模与约定

对于$25\%$的数据，保证$n\leq 20$。

对于另外$25\%$的数据，保证$n\leq 50$。

对于所有数据，保证$t\leq 30$，$1\leq k < n \leq 350$，至少有$2k-1$个青色石头。