给定一个长度为 $$$n$$$ 的数组 $$$a$$$,您最多可以对其执行以下类型的 $$$k$$$ 操作:
- 选择数组中的 $$$2$$$ 不同元素,将 $$$1$$$ 添加到第一个元素,然后从第二个元素中减去 $$$1$$$。但是,在此操作之后,$$$a$$$ 的所有元素必须保持非负数。
按字典顺序,您可以获得的最小数组是多少?
如果存在索引 $$$i$$$,使得 $$$x_i<y_i$$$ 且 $$$x_j=y_j$$$ 对于所有 $$$1 \le j < i$$$,则数组 $$$x$$$ 按字典顺序小于数组 $$$y$$$。不太正式,在它们不同的第一个索引 $$$i$$$ 处,$$$x_i<y_i$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 20$$$) – 您需要解决的测试用例的数量。
每个测试用例的第一行包含 $$$2$$$ 整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 100$$$, $$$1 \le k \le 10000$$$) - 数组中的元素数量和可以进行的最大操作数。
第二行包含 $$$n$$$ 以空格分隔的整数 $$$a_1$$$、$$$a_2$$$、$$$\ldots$$$、$$$a_{n}$$$ ($$$0 \le a_i \le 100$$$) — 数组 $$$a$$$ 的元素。
输出
对于每个测试用例,打印最多 $$$k$$$ 操作后可以获得的按字典顺序排列的最小数组。
示例
输入 #1
2 3 1 3 1 4 2 10 1 0
输出 #1
2 1 5 0 1
注意
在第二个测试用例中,我们首先从第一个元素中减去 $$$1$$$,然后将 $$$1$$$ 添加到第二个元素。然后,我们无法获得任何按字典顺序排列的较小数组,因为我们无法使任何元素为负数。