| 问题描述 |
|---|
给出一个$$01$$串$$S$$并允许进行无限次如下操作： • 将$$S$$中的$$00$$修改为$$10$$ • 将$$S$$中的$$10$$修改为$$01$$ 请你输出操作结束后字典序最大的串。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。 每组案例包含一个$$01$$串，保证$$T$$组案例的串长之和不超过$$2 \times 10^5$$。 |
| 输出描述 |
针对每组案例，输出操作结束后字典序最大的串。 |
| 样例输入复制样例 |
2 01 000110 |
| 样例输出 |
01 111011 |
| 相关 |