T组数据，每组数据开头给出n和k，接下来一个长度为n的字符串，

您需要构造一个长度为n的字符串使得每种在字符串里出现过的字符(a~z)出现次数恰好为k的倍数，且字典序大于等于输入字符串。若有多解输出字典序最小解。