Problem 26032 --又一年拔河比赛

26032: 又一年拔河比赛

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 51  Solved: 27
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

ACM集训队,队员平时集训时脑力劳动比较重。为了劳逸结合,我们敬爱的韩老师准备了一场拔河比赛,让队员放松心情。 
为了拔河比赛的公平性,韩老师提出以下要求: 
1)拔河比赛两边人数最多不能相差1 
2)每个队员都有体重,我们要使比赛两边的人体重和相差最少。 
现有N个队员,韩老师想让你帮忙分配,并且把分配后两边体重和之差最小值输出。 

Input

首先输入TT<=50),表示有T个样例。 
每个样例: 
首先输入人数N(2<=N<=20),占一行。 
后面一行跟着N个数(都为整数),表示N个人的体重W1-Wn(30<=Wi<=120) 

Output

对于每个样例输出一行,一个整数表示两边体重之差的绝对值。

Sample Input

1
3
55 50 100

Sample Output

5

HINT


左边两人,体重分别为5550 

右边一人,体重为100. 

Source

[Submit][Status]