A entrada consiste em vários casos de teste. A primeira linha contém um único inteiro \( t \) (\( 1 \le t \le 10^4 \)), indicando o número de casos de teste.

Para cada caso de teste:
\begin{itemize}
    \item A primeira linha contém um número par \( n \) (\( 2 \le n \le 2 \cdot 10^5 \)), representando o comprimento do array \( a \).
    \item A segunda linha contém \( n \) inteiros \( a_i \) (\( -10^9 \le a_i \le 10^9 \)), representando os valores atribuídos a cada participante.
\end{itemize}

É garantido que a soma de \( n \) em todos os casos de teste não excede \( 2 \cdot 10^5 \).