兔兔有一个n+m个整数组成的数列a₁,a₂,…,a_n+m。他把数列中的元素涂上红与蓝两种颜色，其中n个元素涂上了红色，其余m个元素为蓝色。
涂完色后，他按数列a中的顺序依次取出红色元素组成了一个数列r₁,r₂,…,r_n,将数列a中剩余的蓝色元素组成了另一个数列b₁,b₂,…,b_m。
现在，他只有数列r和b，他想计算最大可能的值f(a),其中f(a)的定义如下：
f(a)=max(0,a₁,(a₁+a₂),(a₁+a₂+a₃),…,(a₁+a₂+a₃+⋯+a_n+m))
你能帮助他计算最大可能的值f(a)吗？

第一整数为T,表示有T (1≤T≤1000)组测试样例。
第组测试样例由4行组成。第1行为整数n (1≤n≤100).
第2包含n个整数r1,r2,…,rn (−100≤ri≤100).
第3行为整数m(1≤m≤100).
第4包含m个整数 b1,b2,…,bm (−100≤bi≤100).

对于每组测试数据，输出一个整数k，表示最大可能的值f(a).

4
4
6 -5 7 -3
3
2 3 -4
2
1 1
4
10 -3 2 2
5
-1 -2 -3 -4 -5
5
-1 -2 -3 -4 -5
1
0
1
0

13
13
0
0