ST 与 TS 回文

时间限制：2s
空间限制：1024MB

题目描述

给定一个由小写英文字母组成、长度为 $N$ 的字符串 $S$，以及正整数 $K$。

请判断是否存在一个长度为 $K$ 的字符串 $S'$，同时满足：

• 按顺序连接 $S,S'$ 得到的字符串是回文串；
• 按顺序连接 $S',S$ 得到的字符串是回文串。

你需要处理 $T$ 组测试数据。

输入格式

第一行输入整数 $T$。

随后依次输入每组测试数据。每组数据第一行输入两个整数 $N,K$，第二行输入字符串 $S$。

输出格式

对每组测试数据输出一行。如果存在满足条件的 $S'$，输出 Yes，否则输出 No。

样例输入 1

2
6 2
abbaab
5 3
abcbb

样例输出 1

Yes
No

样例输入 2

3
12 400378271514996652
njvhhvjnnjvh
10 884633988115575508
rrhiyvrrur
36 71630165869626180
vsxmxajrrduhhudrrjaxmxsvvsxmxajrrduh

样例输出 2

Yes
No
Yes

数据范围

对于所有数据：

• $1\le T\le10^5$；
• $1\le N\le2\times10^5$；
• $1\le K\le10^{18}$；
• $S$ 由小写英文字母组成且长度为 $N$；
• 单个测试点内所有测试数据的 $N$ 之和不超过 $2\times10^5$。