题目描述
在浙江师范大学 ACM 集训队，队员平时集训时脑力劳动比较重。为了劳逸结合，我们敬爱的韩老师准备了一场拔河比赛，让队员放松心情。
为了拔河比赛的公平性，韩老师提出以下要求：
1. 拔河比赛两边人数最多不能相差 $1$。
2. 每个队员都有体重，我们要使比赛两边的人体重和相差最少。
现有 $N$ 个队员，韩老师想让你帮忙分配，并且把分配后两边体重和之差最小值输出。
输入格式
第一行包含一个整数 $T$ $(T \le 50)$，表示有 $T$ 组数据。
每组数据第一行输入一个正整数 $N$ $(2 \le N \le 5)$，表示人数。
后面一行跟着 $N$ 个整数，表示 $N$ 个人的体重 $W_1, W_2, \dots, W_N$ $(30 \le W_i \le 120)$。
输出格式
对于每组数据输出一行，一个整数，表示两边体重之差的最小值。
提示
**【样例解释】**
左边两人，体重分别为 $55, 50$。
右边一人，体重为 $100$。