Vì hôm nay là một ngày đẹp trời nên Pusheen muốn tìm hiểu về tính chất của các chuỗi ký tự. Cho một chuỗi ~S~ và số nguyên ~K~, Pusheen muốn biết rằng liệu có tồn tại ~K + 1~ chuỗi khác rỗng ~a_1, a_2, a_3, ..., a_{k+1}~, sao cho: ~S = a_1 + a_2 + ... + a_k + a_{k+1} + R(a_k) + R(a_{k−1}) + ... + R(a_1)~ Trong đó, dấu ~+~ mang ý nghĩa là phép gộp chuỗi. ~R(S)~ được định nghĩa là chuỗi đảo của chuỗi ~S~. Ví dụ ~R(abcd) = dcba~. Lưu ý rằng trong công thức trên, phần ~R(a_{k+1})~ được cố tình bỏ qua.

Dữ liệu vào

Bao gồm nhiều testcase. Dòng đầu tiên chứa một số nguyên ~T~ ~(1 ≤ T ≤ 100)~ là số lượng testcase. Mỗi testcase gồm:

• Dòng đầu tiên của testcase ghi hai số nguyên ~N, K~ ~(1 ≤ N ≤ 100, 0 ≤ K ≤ N/2)~ lần lượt là độ dài chuỗi ~S~ và tham số ~K~.
• Dòng thứ hai của testcase ghi một chuỗi ~S~ với độ dài ~N~, chỉ chứa các chữ cái Tiếng Anh viết thường.

Dữ liệu ra

Với mỗi testcase, in ~"YES"~ nếu có thể tìm được ~a_1, a_2, ..., a_{k+1}~, ngược lại thì in ~"NO"~.

Sample Input

7
5 1
qwqwq
2 1
ab
3 1
ioi
4 2
icpc
22 0
dokidokiliteratureclub
19 8
imteamshanghaialice
6 3
aaaaaa

Sample Output

YES
NO
YES
NO
YES
NO
NO