A91853.小明的循环字符串

小明发现有一些字符串是由一个短字符串重复循环几次拼接而成的，最近他知道这种不断重复出现的短字符串可以称之为循环节。

一个长度为 $\lvert s \rvert$ 的字符串， 由小写字母，还有星号 * 构成， 对于每一个星号，小明可以自己选择一个小写字母来替换，请问在经过恰当的替换之后， 该字符串能够恰好是由若干个长度为 $k$ 的循环节拼接构成的吗？

本题有多组测试点，第一行输入一个数字 $t$， 代表接下来一共有 $t$ 组测试点。

对于每一组测试点， 第一行给出一个由小写字母，还有星号 * 构成的字符串 $s$, 第二行给出一个整数 $k$, 代表循环节的长度。

$\sum_{i=1}^{t} \lvert s_i \rvert \le 2 \times 10^5$ 。

输出 $t$ 行， 对于每一组测试点，如该字符串能够恰好是由若干个长度为 $k$ 的循环节拼接构成的， 输出 YES， 否则输出 NO。