ZZULI 1788 小金刚的宝藏

 Description：

拿到小金刚的宝藏是每个探险者的梦想。终于有两个寻宝者找到了小金刚的宝藏。里面包含着n个物品，每个物品的价值为w[i]，他们决定将财宝平均分。suma代表寻宝者A所获物品的总价值，sumb代表寻宝者B所获物品的总价值，请问怎么分配，能使得|suma - sumb|（即suma与sumb之差的绝对值）最小。

Input：

 第一行输入一个T(T<20),代表每组有T个测试数据，接下来每组数据分两行，第一行是一个n(n<100)代表有n个财宝，接下来一行有n个数字，分别代表每个财宝的价值，价值<1000.

Output：

 对于每一组数据，输出最小的|suma - sumb|（即suma与sumb之差的绝对值）.

Sample Input：

2
2
12 13
4
1 3 5 7
Sample Output：

1
0