给定一个长度为 且值域在 的整数序列 。定义一次操作如下：
你需要做若干次操作（可以不做）以最大化 序列所有数的和。同时，你需要给出一种合法操作方案，该方案的操作次数不超过 。可以证明总是存在满足操作次数限制的方案。
第一行有一个整数 （），表示数据组数。接下来 段，每段描述一组数据：
数据保证 。
对于每组数据：
3 3 0 1 0 5 0 2 1 2 2 7 1 1 1 1 1 1 1
3 1 1 10 4 2 2 3 1 14 5 1 3 4 5 1
