题目大意
给出一个长度为
n
n
n 的序列
a
a
a，和一个长度为
m
m
m 的序列
b
b
b
现在你需要将两个序列合并，形成一个新的长度为
n
+
m
n+m
n+m 的序列
c
c
c，并保持原来组内的相对顺序。
举个例子，假设
n
=
2
,
m
=
3
n=2,m=3
n=2,m=3：
则
a
1
,
b
1
,
b
2
,
a
2
,
b
3
a_1,b_1,b_2,a_2,b_3
a1,b1,b2,a2,b3 就是一个合法的新序列
a
1
,
b
2
,
a
2
,
b
1
,
b
3
a_1,b_2,a_2,b_1,b_3
a1,b2,a2,b1,b3 就不合法
定义序列
c
c
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∑iaj}
现在你需要求一种合并方法，满足
f
(
c
)
f(c)
f(c) 最大，并输出这个最大值
输入格式
本题有多组数据
第一行一个整数 T T T，表示数据的组数
对于每组数据：
第一行一个整数
n
n
n，表示序列
a
a
a 的长度
第二行
n
n
n 个整数，表示
a
1
…
n
a_{1\dots n}
a1…n
第三行一个整数
m
m
m，表示序列
b
b
b 的长度
第四行
m
m
m 个整数，表示
b
1
…
m
b_{1\dots m}
b1…m
输出格式
对于每组数据，输出一行一个整数，表示 f ( c ) f(c) f(c) 的最大值
数据范围
1
≤
T
≤
1000
1 \le T \le 1000
1≤T≤1000
1
≤
n
,
m
≤
100
1\le n,m\le 100
1≤n,m≤100
∣
a
i
∣
,
∣
b
i
∣
≤
100
|a_i|,|b_i| \le 100
∣ai∣,∣bi∣≤100