题号：NC15600
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
小Y写了一篇文章，他对自己的文笔很有自信，尤其是自己总结出了一套计算文章通顺性的公式。
文章共N段，对于文章的每一段小Y对它都能计算出一个估值，而一篇文章的不连贯值定义为
，现在小Y想要发布他的文章，但是编辑小Z让他加入一些广告，具体来说就是M段估值分别为
的新段落。小Y很头疼，想让修改后的文章依然通顺，也就是要最小化不连贯值，已知小Y加入新段落的时候不需要考虑新段落之间的顺序，但是只可以在原文章的开头段之前、结尾段之后、或两段之间加入一段新段落，每个位置只能加入最多一段。请帮助焦头烂额的小Y求出将这M个新段落全都加入之后的最小不连贯值。
输入描述:
多组数据，第一行有一个正整数
表示数据组数。
之后有T组数据，每组数据第一行有两个整数
。
接着有两行，其中第一行有N个正整数
，表示原文章按顺序每段的估值。
第二行有M个正整数
，表示新段落每段的估值。
输出描述:
对于每组数据，输出一个整数表示求出的最小不连贯值。