现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。 要求：时间复杂度，空间复杂度

输入描述:

第一行输入一个整数 T，代表有 T 组测试数据。 对于每一组测试数据，一行输入一个整数 n ，代表物品的个数。接下来 n 个数，a[i] 代表每一个物品的价值。11 1

输出描述:

对于每一组测试数据，输出一个答案代表最少需要扔的价值。