1369:String Game

这天，涂涂和罗少得到了一个只包含 0 和 1 的字符串，他们定了一个规则：罗少每次操作会把这个字符串最左边的 1 变成 0，涂涂每次操作则会把这个字符串最右边的 0 变成 1，请问，在涂涂和罗少总共操作 m 次后（罗少先），这个字符串变成了什么样子。

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10)

每组案例先是两个正整数 n 和 m，其中 n 代表 01 串的长度，m 代表涂涂和罗少总共操作的次数。

然后是一个长度为 n 的 01 串。(2 <= n <= 1e5，1 <= m <= 1e9)

保证这个串至少包含一个字符 0 和一个字符 1。

针对每组案例，输出这个串在 m 次操作后的样子，然后换行。

1

10 5

0110111001

0000011111

原串：0110111001

第 1 次操作(罗少)：0010111001

第 2 次操作(涂涂)：0010111011

第 3 次操作(罗少)：0000111011

第 4 次操作(涂涂)：0000111111

第 5 次操作(罗少)：0000011111