第一行输入一个整数 ，表示测试数据组数。接下来是 个测试用例。每个测试用例第一行包含两个整数 。每个测试用例第二行包含 个整数 。保证所有测试用例 的和不超过 。
对于每个测试用例，输出一行，包含一个整数，表示答案。可以证明，在数据范围的限制下，一定有一种操作方案满足条件。
1 4 10 1 2 3 5
1
将 修改为 ，然后 ，符合题意，所以修改一次即可将这 个数的和修改为 ，可以证明，没有更优的操作次数。