[火箭][头盔][毛毛虫][奶龙][滑板].jpg
小 H 有两个长度为 的非负整数序列 与 。
他可以进行若干次操作：
小 H 想通过若干次操作使得 变为不下降序列，你需要帮他最小化代价的和。
本题输入包含多组数据。
第一行，一个整数 ，表示数据组数。对于每组数据：
对于每组数据，输出一行一个数，表示答案。
5 3 1 2 3 1 1 1 4 1 3 2 4 1 2 3 4 5 8 9 4 2 5 1 2 2 1 2 8 1 8 7 4 2 5 3 6 1 4 2 3 5 4 2 3 10 128 983 238 123 823 723 91 324 12 747 13 23 12 52 23 12 42 82 21 34
0 2 3 11 111
【样例解释】
对于第一组数据， 本来就是不下降序列，不需要操作，故答案为 。
对于第二组数据，选择 操作，代价为 。操作后 ，符合条件，故答案为 。
对于第三组数据，操作两次：
故答案为 。
【数据范围】
本题采用捆绑测试。
对于所有数据，保证 ，，。
各子任务特殊限制如下：
