题目描述

给你一个长为 $N$、由小写英文字母构成的字符串 $S$ 和一个正整数 $K$。

判断是否存在长为 $K$ 的字符串 $S'$ 满足下述条件。 $SS'$ 和 $S'S$ 都是回文串。

一个输入文件里有 $T$ 个测试数据。 限制

	$1\le T\le 10^5$

	$1 \le T \le 2\times 10^5$

	$1 \le K \le 10^{18}$

	一个输入文件里的所有测试数据的 $N$ 之和不超过 200000。

输入格式

$T$

$测试_1$

$测试_2$

$\vdots$

$测试_T$ 一个测试的格式是

$N$ $K$

$S$

输出格式

输入 $T$ 行。若存在 $S'$ 满足条件则输出 Yes，否则输出 No。

2

6 2

abbaab

5 3

abcbb

	样例二

输入 
3

12 400378271514996652

njvhhvjnnjvh

10 884633988115575508

rrhiyvrrur

36 71630165869626180

vsxmxajrrduhhudrrjaxmxsvvsxmxajrrduh

输出 
Yes

No

Yes