“宝贝”代码优化

题目描述

你成功化解了Orange丢给你的序列构造问题，这使得Orange对你刮目相看，接着，Orange将公司的一大串“宝贝”代码丢给了你，请你来优化它。

真是甘言美语啊！ 真是宝了个贝的... =皿=凸

Orange给你的宝贝代码可以看作是一个 01 序列，他的宝贝程度由这个字符串的字典序决定，字典序越小，宝贝程度越低。

秉承着祖宗之法不可变的原则，你不能增加或者删除代码中的任何字符，你能做的仅仅只是进行最多 $k$ 次交换，每次交换可以任意选择两个字符，并交换他们的位置。输出你能优化出的宝贝程度最低的代码。

字典序是一种字符串排序规则，它按照字典中字母的顺序来比较字符串。在字典序中，字符串从左到右逐个字符比较，先比较第一个字符，如果相同，则比较下一个字符，依此类推，直到比较出不同或比较完所有字符。

例如，对于英文单词，"apple" 和 "banana" 按照字典序排列，"apple" 会在 "banana" 之前，因为从左往右看，两个单词不相同的第一个位置出现在第一个位置，而两个单词的第一个位置的字母比较中， 'a' 在 'b' 之前。

输入格式

输入包含多组测试数据，第一行为一个整数 $T$，表示测试数据组数。 对于每组测试数据： 第一行包含两个整数 $n$ 和 $k$，表示01序列长度和你最多能操作的次数。 第二行包含一个长度为 $n$ 的01串，表示你需要优化的代码。

数据范围

$1 \le n \le 10^5$ $1 \le k \le 10^9$ $\sum n \le 2 \times 10 ^5$

输出格式

对于每组测试数据，输出一行，包含一个字符串，表示你能优化出的宝贝程度最低的代码。

样例 #1

样例输入 #1

2
3 1
101
5 1
10000

样例输出 #1

011
00001