描述

皮卡丘邀请n名客人到他的城堡举办一场宴会。皮卡丘的城堡有26个入口，以A到Z来标记，每位客人已经被指定一个入口，他有k(≤26)名服务员在这些入口处检查每位客人的邀请函，一位服务员从某入口的第一位客人到达之前一直待到最后一位客人到达后。皮卡丘已经知道了每位客人来赴宴的顺序（假定没有两名客人同时到达），现在帮助皮卡丘统计，他的服务员够不够用。

输入 第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤100000)和k(≤26)，第二行为n个大写字母(A~Z)，表示n名客人到来的顺序及指定入口位置标记。

输出 对于每组数据，输出“Yes”或“No”来表示服务员够不够用。

输入样例 1

2 5 1 AABBB 5 1 ABABB 输出样例 1

Yes No