| 问题描述 |
|---|
罗少购买了两台可以执行任务的机器，现在他接到了$$n$$个任务，其中第$$i$$个任务的负载是$$w_i$$。 罗少并不希望其中某一台机器过早地报废，所以他会平衡两台机器的负载，使他们收到的任务负载之和尽可能相近。 你可以告诉罗少两台机器的任务负载之和差值最小是多少吗？ |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。 每组案例先是一个正整数$$n$$表示任务的数量。 接下来$$n$$个数字，分别表示这些任务的负载。 保证输入的所有数据均为$$1-100$$之间的整数。 |
| 输出描述 |
在一行中输出两台机器的任务负载之和的差值。 |
| 样例输入复制样例 |
1 5 3 8 1 5 2 |
| 样例输出 |
1 |
| 提示说明 |
8 + 2 = 10 3 + 1 + 5 = 9 10 - 9 = 1 |
| 相关 |