题目描述

一场比赛有 $n$ 名参与者，第 $i$ 名参与者的实力为 $s_i$。

每个参与者都想知道他比除他之外实力最强的参与者有多大的优势。换句话说，每个参与者 $i$ 都想知道 $s_i$ 和 $s_j$ 之间的差异，其中 $j$ 是比赛中除 $i$ 之外实力最强的参与者。

所以，他们请求你的帮助！对于每位选手输出他与除他本人外实力最强的人的实力差值。

输入格式

输入由多个测试用例组成。第一行包含整数 $t(1≤t≤1000)$ 代表测试用例数。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $n(2≤n≤2⋅10^5)$ 代表数组的长度。

下一行包含 $n$ 个空格分隔的正整数 $s_1,s_2,…,\dots,s_n(1≤s_i≤10^9)$ 代表参与者的实力。

保证所有测试用例的 $n$ 之和不超过 $2⋅10^5$。

输出格式

对于每个测试用例，输出 $n$ 个空格分隔的整数。对于每个 $i(1≤i≤n)$ 输出第 $i$ 名参与者与其他参与者的最大强度之差。

测试样例

5
4
4 7 3 5
2
1 2
5
1 2 3 4 5
3
4 9 4
4
4 4 4 4

-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$。