| 问题描述 |
|---|
有m个整数，选择其中的一部分（至少1个，至多m个），希望总和越大越好。问这个最大的总和是多少？ |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例中，先是一个正整数m（m<=10000)，表示数字的个数，然后是m个整数。（保证答案会在int范围内） |
| 输出描述 |
针对每组案例，输出一个整数，表示最大的总和。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 3 -1 2 3 4 1 2 3 4 |
| 样例输出 |
5 10 |
| 提示说明 |
若要使用INT_MAX、INT_MIN，需要#include<limits.h> |
| 相关 |