题目描述

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

选择两个不同的下标并交换这两个位置上的值称为一次交换，使用数学的方式描述，即选择$i$和$j(1\le i<j\le n)$并交换$s_i$和$s_j$。 当且仅当满足以下条件之一时，字符串$a$按字典顺序小于字符串$b$:

1. $a$是$b$的前缀，但是$a\ne b$

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

输入描述

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

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

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

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

输出描述

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

样例

输入

2
6 2
110000
2 10
11

输出

000011
11

样例解释

对于第一组测试数据，需要恰好进行$k=2$次操作，依次交换$s_1,s_6$和$s_2,s_5$。