Problem 1017 --最小差

1017: 最小差

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 99  Solved: 26
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

Output

输出最小的差的绝对值。

Sample Input

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

Sample Output

1
6

HINT

Source

[Submit][Status]