题目描述

训练好辛苦。 队长决定去买一些橙子给队员吃。 他拿了个担子去挑橙子，他必须让2边重量相等，才能把橙子挑回来。 每个橙子有一定的重量，那么他最多能挑回来多少橙子。

输入

第一行输入一个整数t,表示有t组测试数据。 每组测试数据有2行，第一行是一个整数n,表示橙子个数 第2行是n个整数表示每个橙子的重量wi 1<= n<=100,0<=wi<=2000,橙子总重量小于等于2000

输出

对于每组测试数据输出扁担一边的最大重量，如果没法挑回来则输出-1

蒟蒻知道这道题用DP但不会写

有哪个大佬帮忙写一下（一个关注）