No submission language available for this problem.

Background

Special for beginners, ^_^

Description

时空管理员小 A 正在进行智力测验，他面前有一个共 $n+m$ 个整数的 $a$ 序列 $a_1, a_2, ... a_{n+m}$ 。他将这些整数添加了两种颜色属性：红和蓝。其中 $n$ 个整数是红色，$m$ 个整数是蓝色。

在涂色过程中，他将整数分成了 $r_1, r_2, ... r_n$ 序列 和 $b_1, b_2, ... b_m$ 序列。这两个序列都是按照 $a$ 中的顺序进行排列的。

但是在小 A 完成后，却将 $a$ 序列的初始顺序给弄乱了，只剩下 $r$ 和 $b$ 序列。他想要重新构建原序列。由于这构成的方式非常多，所以他构建一个 $f(a)$ 来重构序列的最大值。

$$f(a)=max(0,a_1,(a_1+a_2),(a_1+a_2+a_3),...(a_1+a_2+a_3+...+a_{n+m})) $$

请帮助小 A 计算 $f(a)$ 最大是多少。

Format

Input

第一行一个整数 $t$ (1 ≤ $t$ ≤ 1000) 表示有 t 组测试

每组测试：

第一行一个整数 $n$ (1 ≤ $n$ ≤ 100)

第二行有 $n$ 个整数 $r_1, r_2, ... r_n$ (-100 ≤ $r_i$ ≤ 100)

第三行一个整数 $m$ (1 ≤ $m$ ≤ 100)

第四行有 $m$ 个整数 $b_1, b_2, ... b_n$ (-100 ≤ $b_i$ ≤ 100)

Output

针对每组测试，输出一个结果

Samples

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

Limitation

1s, 1024KiB for each test case.