众数归于本初 生命就此苏生 白垩色的王子给了你一个由 个数组成的数列，并告诉你，你需要执行 次如下操作： 选定一个数列中的数 ，再选择数列中的至少一个其他数，然后让这些数都加上 ，再将 移除出这个数列。 经 次操作过后，数列中最后只会剩下一个数。白垩色的王子希望你告诉他，最后剩下的那个数最小是多少。题目保证最后输出的答案的绝对值 。

输入描述:

第一行输入一个整数 ，表示数据组数。对于每一组数据，第一行输入一个整数 ，表示初始数列中有 个数。接下来一行，输入 个数 ，表示初始数列。

输出描述:

对于每一组数据，输出一行一个整数，表示最后剩下的那个数的最小值。