| 问题描述 |
|---|
小红和小蓝在玩$$01$$字符串游戏，规则如下： • 小红每次行动会把这个字符串最左边的$$1$$变成$$0$$ • 小蓝每次行动会把这个字符串最右边的$$0$$变成$$1$$ 行动的顺序是：小红，小蓝，小红，小蓝，...，依次类推。 已知小红和小蓝总计行动了$$m$$次，请你输出该字符串最终的样子。 |
| 输入描述 |
第一行是一个正整数$$T$$代表测试案例的数量。($$1 \leq T \leq 10$$) 每组案例先是两个正整数$$n$$和$$m$$，其中$$n$$代表$$01$$字符串的长度，$$m$$代表小红和小蓝总计行动的次数。 然后是一个长度为$$n$$的$$01$$字符串。($$2 \leq n \leq 10^5，1 \leq m \leq 10^9$$) 保证这个串至少包含一个字符$$0$$和一个字符$$1$$ |
| 输出描述 |
针对每组案例，在一行中输出$$01$$字符串最终的样子。 |
| 样例输入复制样例 |
2 10 3 0110111001 10 5 0110111001 |
| 样例输出 |
0000111011 0000011111 |
| 相关 |