В соревновании участвуют \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач