题目描述

有两个长度为 $n$ 的字符串 $s$ 和 $t$，它们都只包含小写字母。可以需要通过一些操作使得 $s$ 和 $t$ 相等，每次操作可以选择第一个字符串 $s$ 的两个下标 $i$ 和 $j$，使得 $|i-j| = k$，然后交换 $s_{i}$ 和 $s_{j}$。请问在有限次操作内，能否使得$s$和$t$相等。

输入描述

第一行输入一个正整数$q(1\le q\le 1000)$，代表询问次数。

每组询问输入三行：第一行是两个正整数$n,k(1\le n,k\le 1000)$,代表字符串的长度和交换字符的距离，接下来的两行

分别输入一个长度为$n$的、仅由小写字母组成的字符串，分别代表$s$和$t$。

输出描述

对于每组询问，如果可以把$s$变成$t$，则输出”Yes";否则输出"No"。

样例

输入

3
3 1
cas
sac
4 2
abdc
acbd
4 2
qerw
qwre

输出

Yes
No
Yes