问题1017--最小差

1017: 最小差

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

假设有n个正整数a1,a2,a3…an,希望将这些数分成两组,使得两组的和差值最小。

输入

第一行输入整数m(0<m<=100),代表测试用例的数量。
接下来每个用例由两行组成,第一行是一个整数n(1<n<=100),表示整数的个数,第二行包含n个正整数,且最大不超过100。

输出

输出最小的差的绝对值。

样例输入 Copy

2
6
3 2 3 4 2 9
5
1 1 1 1 10

样例输出 Copy

1
6