题目内容

小塔有一个长为n的只由$0$和$1$组成的串$s$，他需要恰好对$s$执行$k$次交换操作。小塔想要使得$s$的字典序最小，

请你帮帮他求出最小字典序的$s$吧。 选择两个不同的下标并交换这两个位置上的值称为一次交换，使用数学的方式描述，即选择和$j$($1≤i<j≤n$)并交换$si$和$sj$。 当且仅当满足以下条件之一时，字符串$a$按字典顺序小于字符串$b$:

1. $a$是$b$的前缀，但是$a≠b$；
2. 对于$a$与$b$的第一个不相同的位置，字符串$a$中的字母在字母表中的位置前于$b$中相应的字字母。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数$T$($1≤T≤10^4$)代表数据组数，每组测试数据描述如下：

第一行输入两个整数$n$和$k$($2≤n≤2×10^5$；$1≤k≤10^9$)代表$s$的长度和操作次数。

第二行输入一个长为$n$，且只由＇$0$＇和＇$1$'组成的字符串$s$。 除此之外，保证所有的$n$之和不超过$2×10^5$。

输出描述

对于每一组测试数据，在一行上输出一个长度为$n$，且只由$0$和$1$组成的字符串，代表进行了恰好$k$次操作后，字典序最小的$s$。

样例1

输入

2
6 2
110000
2 10
11

输出

000011
11

说明

对于第一组测试数据，需要恰好进行$k=2$次操作，依次交换$s1，s6$和$s2，s5$。