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

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

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

左边两人，体重分别为55，50。
右边一人，体重为100.

The 12th ZJNU Anniversary Contest