给你 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$,其中 $$$n$$$ 是奇数。您可以翻转其中一些(可能是全部或没有)的符号。您希望以满足以下条件的方式执行这些翻转:
1. 对于 $$$i = 1, 2, \dots, n - 1$$$,相邻差值 $$$a_{i + 1} - a_i$$$ 中至少有 $$$\frac{n - 1}{2}$$$ 大于或等于 $$$0$$$。
2. 对于 $$$i = 1, 2, \dots, n - 1$$$,相邻差值 $$$a_{i + 1} - a_i$$$ 中至少有 $$$\frac{n - 1}{2}$$$ 小于或等于 $$$0$$$。
找到任何有效的方法来翻转标志。可以证明,在给定的约束下,总是存在至少一种满足所需条件的符号翻转选择。如果有多个解决方案,您可以找到其中任何一个。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$($$$3 \le n \le 99$$$,$$$n$$$ 为奇数)— 给您的整数个数。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) — 数字本身。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10000$$$。
输出
对于每个测试用例,打印 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$,对应于翻转符号后的整数。 $$$b_i$$$ 必须等于 $$$a_i$$$ 或 $$$-a_i$$$,并且相邻差值 $$$b_{i + 1} - b_i$$$ 对于 $$$i = 1, \dots, n - 1$$$,至少 $$$\frac{n - 1}{2}$$$ 应为非负数,且至少 $$$\frac{n - 1}{2}$$$ 应该为非正数。
可以证明,在给定的约束下,总是存在至少一种满足所需条件的符号翻转选择。如果有多个解决方案,您可以找到其中任何一个。
示例
输入 #1
5 3 -2 4 3 5 1 1 1 1 1 5 -2 4 7 -6 4 9 9 7 -4 -2 1 -3 9 -4 -5 9 -4 1 9 4 8 9 5 1 -9
输出 #1
-2 -4 3 1 1 1 1 1 -2 -4 7 -6 4 -9 -7 -4 2 1 -3 -9 -4 -5 4 -1 -9 -4 -8 -9 -5 -1 9
注意
在第一个测试用例中,差值 $$$(-4) - (-2) = -2$$$ 为非正数,而差值 $$$3 - (-4) = 7$$$ 为非负数。
在第二个测试用例中,我们不必翻转任何标志。所有 $$$4$$$ 差异都等于 $$$0$$$,既非正又非负。
在第三个测试用例中,$$$7 - (-4)$$$ 和 $$$4 - (-6)$$$ 是非负数,而 $$$(-4) - (-2)$$$ 和 $$$(-6) - 7$$$ 是非正数。