暂无测试数据。

现有一个长度为 $n$ 的数组，第 $i$ 个数为 $a_i$ ，你需要把这个数组分成两部分，不要求两部分所包含的元素个数相等，但要求使得这两个部分的和的差值最小。输出这个最小值。

输入格式

第一行一个数 $T$ ，表示数据组数。

接下来每组数据两行，第一行有一个正整数 $n$ ，表示数组的长度。

第二行 $n$ 个整数表示数组中每个数的值。

输出格式

对于每一组数据，包含一个正整数，表示每一组数据的答案。

数据范围

$1\le n \le 100,0 \le a_i\le 200$

2
5
3 3 2 9 0
4
2 5 6 10

1
1