Kevin has a string $$S$$ that consists of lowercase English letters. Also he can perform the following operation in one minute:
Kevin has at most $$K$$ minutes to perform this operations. He decides that the string is super if it is the lexicographically smallest among all possible strings that he can get. Your task is to help Kevin and find this lexicographically smallest string.
The first line of input will contain an integer $$T$$, denoting the number of test cases.
Each test case starts with 2 numbers $$N$$ and $$K$$ - length of $$S$$ and the number of minutes Kevin has. Next line contains string $$S$$.
For every test case output lexicographically smallest string that Kevin can get.
Kevin get string "eow" after the first operation and "e" after the second.