比赛中有 $$$n$$$ 名参与者,参与者 $$$i$$$ 的实力为 $$$s_i$$$。
每个参与者都想知道他们比其他最好的参与者有多少优势。换句话说,每个参与者$$$i$$$都想知道$$$s_i$$$和$$$s_j$$$之间的差异,其中$$$j$$$是比赛中最强的参与者,不包括$$$i$$$(差异可能是负数)。
所以,他们请求你的帮助!对于每个 $$$i$$$ ($$$1 \leq i \leq n$$$) 输出 $$$s_i$$$ 与除参与者 $$$i$$$ 之外的任何参与者的最大强度之间的差异。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 2\cdot10^5$$$) — 数组的长度。
以下行包含 $$$n$$$ 以空格分隔的正整数 $$$s_1$$$, $$$s_2$$$, ..., $$$s_n$$$ ($$$1 \leq s_i \leq 10^9$$$) - 参与者的优势。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2\cdot10^5$$$。
输出
对于每个测试用例,输出 $$$n$$$ 空格分隔的整数。对于每个 $$$i$$$ ($$$1 \leq i \leq n$$$) 输出 $$$s_i$$$ 与任何其他参与者的最大强度之间的差异。
示例
输入 #1
5 4 4 7 3 5 2 1 2 5 1 2 3 4 5 3 4 9 4 4 4 4 4 4
输出 #1
-3 2 -4 -2 -1 1 -4 -3 -2 -1 1 -5 5 -5 0 0 0 0
注意
对于第一个测试用例:
- 第一个参与者的强度为$$$4$$$,与第一个参与者不同的最大强度为$$$7$$$,所以第一个参与者的答案是$$$4 - 7 = -3$$$。
- 第二个参与者的强度为$$$7$$$,而与第二个参与者不同的最大强度为$$$5$$$,所以第二个参与者的答案是$$$7 - 5 = 2$$$。
- 第三位参与者的实力为$$$3$$$,而与第三位参与者不同的最大实力为$$$7$$$,因此第三位参与者的答案为$$$3 - 7 = -4$$$。
- 第四位参与者的实力为$$$5$$$,而与第四位参与者不同的最大实力为$$$7$$$,因此第四位参与者的答案为$$$5 - 7 = -2$$$。