C. Преимущество
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В соревновании участвуют $$$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$$$ и максимальной силой любого другого участника.

Пример
Входные данные
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$$$.