2024: 拔河比赛【1】
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
同学们平时集训时脑力劳动比较重。为了劳逸结合，老师准备了一场拔河比赛，让队员放松心情。
为了拔河比赛的公平性，韩老师提出以下要求：
（1）拔河比赛两边人数最多不能相差1。
（2）每个队员都有体重，我们要使比赛两边的人体重和相差最少。
现有N个队员，老师想让你帮忙分配，并且把分配后两边体重和之差最小值输出。
为了拔河比赛的公平性，韩老师提出以下要求：
（1）拔河比赛两边人数最多不能相差1。
（2）每个队员都有体重，我们要使比赛两边的人体重和相差最少。
现有N个队员，老师想让你帮忙分配，并且把分配后两边体重和之差最小值输出。
Input
首先输入T（T<=50），表示有T个样例。
每个样例：
首先输入人数N(2<=N<=20)，占一行。
后面一行跟着N个数（都为整数），表示N个人的体重W1-Wn(30<=Wi<=120)。
每个样例：
首先输入人数N(2<=N<=20)，占一行。
后面一行跟着N个数（都为整数），表示N个人的体重W1-Wn(30<=Wi<=120)。
Output
对于每个样例输出一行，一个整数表示两边体重之差的绝对值。
Sample Input Copy
1
3
55 50 100
Sample Output Copy
5
HINT
左边两人，体重分别为55，50。
右边一人，体重为100.
右边一人，体重为100.