每个测试文件内都包含多组测试数据。第一行一个正整数 ,表示测试数据的组数。接下来对于每组测试数据,输入包含两行。第一行一个正整数 ,表示数组 的长度。第二行 个整数 ,表示数组 。(保证所有测试数据中 的总和都不超过 。)
输出 行,每行一个整数表示答案。
1 5 3 5 4 2 2
7
可以选择涂黑所有数字,得分为 最大。