Вам дано число \(n\) и массив \(b_1, b_2, \ldots, b_{n+2}\), полученный согласно следующему алгоритму:
Например, массив \(b=[2, 3, 7, 12 ,2]\) мог быть получен следующими способами:
Для заданного массива \(b\) найдите любой массив \(a\), который мог быть загадан изначально.
В первой строке содержится одно целое число \(t\) (\(1 \le t \le 10^4\)). Далее следуют \(t\) наборов входных данных.
Первая строка каждого набора содержит одно целое число \(n\) (\(1 \le n \le 2 \cdot 10^5\)).
Вторая строка каждого набора содержит \(n+2\) целых числа \(b_1, b_2, \ldots, b_{n+2}\) (\(1 \le b_i \le 10^9\)).
Гарантируется, что сумма \(n\) по всем наборам входных данных не превосходит \(2 \cdot 10^5\).
Для каждого набора входных данных выведите:
Если существует несколько массивов \(a\), то можете выводить любой.
4 3 2 3 7 12 2 4 9 1 7 1 6 5 5 18 2 2 3 2 9 2 3 2 6 9 2 1
2 3 7 -1 2 2 2 3 9 1 2 6
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач