如果一个字符串能由k个相同的字符串相连接组成,那这个字符串就叫做K-String.例如:字符串aabaabaabaab即是1-String,又是2-String,也是4-String。很显然,对于任何一个字符串来说,它都是
1-String.
现在给一个字符串S(仅包含小写英文字母)和一个整数K,你的任务是重新排列S,使它变成一个K-String.
输入包含N组测试实例,每组实例占两行,第一行是一个整数K(1 <= K <= 1000).第二行是字符串S.S的长度在1-1000之间.
每组实例输出占一行,判断字符串S通过重新排列之后能否变成一个K-String,如果可以输出Yes,否则输出No.
2
2
aabbcc
2
aaac
Yes
No