川城似鸟是一位热爱竞技节目的女孩。
有一天,她发现了一个字符串和一个整数。作为一个高级问题解决者,她很快就想到了一个问题。
给定一个字符串$$$s$$$和一个参数$$$k$$$,你需要检查是否存在$$$k+1$$$非空字符串$$$a_1,a_2...,a_{k+1}$$$,使得$$$$$$s=a_1+a_2+\ldots +a_k+a_{k+1}+R(a_k)+R(a_{k-1})+\ldots+R(a_{1}).$$$$$$
这里 $$$+$$$ 表示串联。我们将 $$$R(x)$$$ 定义为反转字符串 $$$x$$$。例如 $$$R(abcd) = dcba$$$。请注意,在上面的公式中,$$$R(a_{k+1})$$$ 部分被有意跳过。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例描述的第一行包含两个整数 $$$n$$$, $$$k$$$ ($$$1\le n\le 100$$$, $$$0\le k\le \lfloor \frac{n}{2} \rfloor$$$) — 字符串 $$$s$$$ 和参数 $$$k$$$ 的长度。
每个测试用例描述的第二行包含一个字符串$$$s$$$,长度为$$$n$$$,由小写英文字母组成。
输出
对于每个测试用例,如果可以找到 $$$a_1,a_2,\ldots,a_{k+1}$$$,则打印“YES”(不带引号),否则打印“NO”(不带引号)。
您可以以任何大小写形式打印字母(大写或小写)。
示例
输入 #1
7 5 1 qwqwq 2 1 ab 3 1 ioi 4 2 icpc 22 0 dokidokiliteratureclub 19 8 imteamshanghaialice 6 3 aaaaaa
输出 #1
YES NO YES NO YES NO NO
注意
在第一个测试用例中,一个可能的解决方案是 $$$a_1=qw$$$ 和 $$$a_2=q$$$。
在第三个测试用例中,一种可能的解决方案是 $$$a_1=i$$$ 和 $$$a_2=o$$$。
在第五个测试用例中,一种可能的解决方案是 $$$a_1=dokidokiliteratureclub$$$。