CF1469B Red and Blue 翻译

题目大意

给出一个长度为 $n$ 的序列 $a$，和一个长度为 $m$ 的序列 $b$
现在你需要将两个序列合并，形成一个新的长度为 $n+m$ 的序列 $c$，并保持原来组内的相对顺序。
举个例子，假设 $n=2,m=3$：
则 $a_1,b_1,b_2,a_2,b_3$ 就是一个合法的新序列
$a_1,b_2,a_2,b_1,b_3$ 就不合法

定义序列 $c$ 的价值 f ( c ) = max ⁡ 0 ≤ i ≤ n { ∑ j = 1 i a j } f(c)=\max\limits_{0\le i\le n}\{\sum\limits_{j=1}^i a_j\} f(c)=0≤i≤nmax​{j=1∑i​aj​}
现在你需要求一种合并方法，满足 $f(c)$ 最大，并输出这个最大值

输入格式

本题有多组数据

第一行一个整数 $T$，表示数据的组数

对于每组数据：
第一行一个整数 $n$，表示序列 $a$ 的长度
第二行 $n$ 个整数，表示 $a_{1\dots n}$
第三行一个整数 $m$，表示序列 $b$ 的长度
第四行 $m$ 个整数，表示 $b_{1\dots m}$

输出格式

对于每组数据，输出一行一个整数，表示 $f(c)$ 的最大值

数据范围

$1\le T\le 1000$
$1\le n,m\le 100$
$|a_i|,|b_i|\le 100$