A. Раздели!
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Каваширо Нитори — девочка, любящая спортивное программирование.

Однажды она нашла строку и целое число. Будучи опытным составителем задач, она сразу подумала о следующей задаче.

Дана строка $$$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$$$, состоящую из строчных букв латинского алфавита.

Выходные данные

Для каждого набора входных данных выведите «YES» (без кавычек), если можно найти $$$a_1,a_2,\ldots,a_{k+1}$$$, и «NO» (без кавычек) иначе.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Пример
Входные данные
7
5 1
qwqwq
2 1
ab
3 1
ioi
4 2
icpc
22 0
dokidokiliteratureclub
19 8
imteamshanghaialice
6 3
aaaaaa
Выходные данные
YES
NO
YES
NO
YES
NO
NO
Примечание

В первом наборе входных данных одно из решений $$$a_1=qw$$$ и $$$a_2=q$$$.

Во втором наборе входных данных одно из решений $$$a_1=i$$$ и $$$a_2=o$$$.

В пятом наборе входных данных одно из решений — это $$$a_1=dokidokiliteratureclub$$$.