CF1496A.Split it!

Kawashiro Nitori is a girl who loves competitive programming.

One day she found a string and an integer. As an advanced problem setter, she quickly thought of a problem.

Given a string $s$ and a parameter $k$, you need to check if there exist $k+1$ non-empty strings $a_1,a_2...,a_{k+1}$, such that $$s=a_1+a_2+\ldots +a_k+a_{k+1}+R(a_k)+R(a_{k-1})+\ldots+R(a_{1}).$$

Here $+$ represents concatenation. We define $R(x)$ as a reversed string $x$. For example $R(abcd) = dcba$. Note that in the formula above the part $R(a_{k+1})$ is intentionally skipped.

川城二鸟是一位热爱算法竞赛的少女。

某天，她发现了一个字符串和一个整数。作为一名资深的命题人，她迅速构思出了一道题目。

给定一个字符串 $s$ 和一个参数 $k$，你需要判断是否存在 $k+1$ 个非空字符串 $a_1,a_2,\ldots,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})$ 被有意省略了。

The input consists of multiple test cases. The first line contains a single integer $t$ ($1\le t\le 100$) — the number of test cases. The description of the test cases follows.

The first line of each test case description contains two integers $n$, $k$ ($1\le n\le 100$, $0\le k\le \lfloor \frac{n}{2} \rfloor$) — the length of the string $s$ and the parameter $k$.

The second line of each test case description contains a single string $s$ of length $n$, consisting of lowercase English letters.

输入包含多个测试用例。第一行包含一个整数 $t$（$1\le t\le 100$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的描述中，第一行包含两个整数 $n$ 和 $k$（$1\le n\le 100$，$0\le k\le \lfloor \frac{n}{2} \rfloor$），分别表示字符串 $s$ 的长度和参数 $k$。

每个测试用例的描述中，第二行包含一个长度为 $n$ 的字符串 $s$，由小写英文字母组成。

For each test case, print "YES" (without quotes), if it is possible to find $a_1,a_2,\ldots,a_{k+1}$, and "NO" (without quotes) otherwise.

You can print letters in any case (upper or lower).

对于每个测试用例，如果能够找到 $a_1,a_2,\ldots,a_{k+1}$，则输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。

字母大小写不限（大写或小写均可）。

In the first test case, one possible solution is $a_1=qw$ and $a_2=q$.

In the third test case, one possible solution is $a_1=i$ and $a_2=o$.

In the fifth test case, one possible solution is $a_1=dokidokiliteratureclub$.

在第一个测试用例中，一种可能的解是 $a_1=qw$ 且 $a_2=q$。

在第三个测试用例中，一种可能的解是 $a_1=i$ 且 $a_2=o$。

在第五个测试用例中，一种可能的解是 $a_1=dokidokiliteratureclub$。