Даны $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$, задающих точки на числовой прямой. У Пако есть фишка, которая изначально находится в координате $$$0$$$.
При отражении фишки относительно точки она перемещается на другую сторону от этой точки, сохраняя расстояние до неё. Если фишка уже находится в этой точке, она остаётся на месте.
Фишка Пако (синяя) отражается относительно точки (красной). Выберите целое число $$$p$$$. Фишку Пако ровно по одному разу отражают относительно точек с координатами $$$p, a_1, a_2, \ldots, a_n$$$ именно в таком порядке.
Помогите Пако найти такое $$$p$$$, чтобы в конце фишка оказалась ровно в координате $$$0$$$. Это очень важно для него. Можно показать, что существует ровно одно такое целое число.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
В первой строке каждого набора входных данных содержится одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$).
Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^4 \le a_i \le 10^4$$$).
Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$.
Для каждого набора входных данных выведите целое число $$$p$$$.
51322 532 7 14-3 0 -3 010
3-3-4-60
В первом наборе входных данных выберите $$$p=3$$$. Фишка Пако переместится из $$$0$$$ в $$$6$$$, а затем вернётся в $$$0$$$.
Во втором наборе входных данных выберите $$$p=-3$$$. Фишка Пако посетит координаты $$$0 \to -6 \to 10 \to 0$$$.
В третьем наборе входных данных выберите $$$p=-4$$$. Фишка Пако посетит координаты $$$0 \to -8 \to 12 \to 2 \to 0$$$.
