D组在拔河。同学们不同意按人数平分，而是希望按体重平分成两组。
根据小组人员的实际体重(自创计量单位)，设计分配方案，使两组体重和的差距最小(两组人数可以不同)。
注意:本题有多组测试。

第一行为测试数据组数T。针对每组测试数据:
第一行，一个正整数n，表示小组总人数。
第二行，n个正整数，中间用空格隔开，表示每个同学的体重。

每组测试数据输出一行:
一个非负整数，表示两组体重和的最小差距。

样例说明：
可将9个同学分成{6 2 8 8}、{3 1 4 7 9}，体重和均为24


0 < T < 6
1 < n < 1000
所有人员体重和 <= 10⁵

2023 信息未来