Monocarp had a sequence a consisting of n + m integers a_1, a_2, ..., a_{n + m}. He painted the elements into two colors, red and blue; n elements were painted red, all other m elements were painted blue.

After painting the elements, he has written two sequences r_1, r_2, ..., r_n and b_1, b_2, ..., b_m. The sequence r consisted of all red elements of a in the order they appeared in a; similarly, the sequence b consisted of all blue elements of a in the order they appeared in a as well.

Unfortunately, the original sequence was lost, and Monocarp only has the sequences r and b. He wants to restore the original sequence. In case there are multiple ways to restore it, he wants to choose a way to restore that maximizes the value of 

$$$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}))$$$

Help Monocarp to calculate the maximum possible value of f(a).

Input

The first line contains one integer t (1 ≤ t ≤ 1000) — the number of test cases. Then the test cases follow. Each test case consists of four lines.

The first line of each test case contains one integer n (1 ≤ n ≤ 100).

The second line contains n integers r_1, r_2, ..., r_n (-100 ≤ r_i ≤ 100).

The third line contains one integer m (1 ≤ m ≤ 100).

The fourth line contains m integers b_1, b_2, ..., b_m (-100 ≤ b_i ≤ 100).

Output

For each test case, print one integer — the maximum possible value of f(a).

Example

Input


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


Output


13
13
0
0

Note

In the explanations for the sample test cases, red elements are marked as bold.

In the first test case, one of the possible sequences a is [6, 2, -5, 3, 7, -3, -4].

In the second test case, one of the possible sequences a is [10, 1, -3, 1, 2, 2].

In the third test case, one of the possible sequences a is [-1, -1, -2, -3, -2, -4, -5, -3, -4, -5].

In the fourth test case, one of the possible sequences a is [0, 0].
import java.io.*;
import java.util.*;

public class Main {
  InputStream is;
  PrintWriter out;
  String INPUT = "";
  
  void solve(int TC) throws Exception {
    int n = ni();
    int[] a = new int[n];
    for(int i=0;i<n;i++) {
      a[i] = ni();
    }
    int m = ni();
    int[] b = new int[m];
    for(int i=0;i<m;i++) {
      b[i] = ni();
    }
    int[] pre1 = new int[n + 1];
    int[] pre2 = new int[m + 1];
    for(int i=0;i<n;i++) {
      pre1[i+1] = a[i] + pre1[i];
    }
    for(int i=0;i<m;i++) {
      pre2[i+1] = b[i] + pre2[i];
    }
    long mx = 0;
    for(int i=0;i<=n;i++) {
      for(int j=0;j<=m;j++) {
        mx = Math.max(pre1[i] + pre2[j], mx);
      }
    }
    pn(mx);
  }
  
  boolean TestCases = true;
  public static void main(String[] args) throws Exception { new Main().run(); }
  
  void hold(boolean b)throws Exception{if(!b)throw new Exception("Hold right there, Sparky!");}
  static void dbg(Object... o){System.err.println(Arrays.deepToString(o));}
  
  void run() throws Exception {
    is = INPUT.isEmpty() ? System.in : new ByteArrayInputStream(INPUT.getBytes());
    out = new PrintWriter(System.out);
    long s = System.currentTimeMillis();
    int T = TestCases ? ni() : 1;
    for(int t=1;t<=T;t++) solve(t);
    out.flush();
    if(!INPUT.isEmpty())tr(System.currentTimeMillis()-s+"ms");
  }
    
  void p(Object o) { out.print(o); }
  void pn(Object o) { out.println(o); }
  void pni(Object o) { out.println(o);out.flush(); }
  
  int ni() {
    int num = 0, b;
    boolean minus = false;
    while((b = readByte()) != -1 && !((b >= '0' && b <= '9') || b == '-'));
    if(b == '-') {
      minus = true;
      b = readByte();
    }
    while(true) {
      if(b >= '0' && b <= '9'){
        num = num * 10 + (b - '0');
      } else {
        return minus ? -num : num;
      }
      b = readByte();
    }
  }
  
  long nl() {
    long num = 0;
    int b;
    boolean minus = false;
    while((b = readByte()) != -1 && !((b >= '0' && b <= '9') || b == '-'));
    if(b == '-') {
      minus = true;
      b = readByte();
    }
    while(true) {
      if(b >= '0' && b <= '9') {
        num = num * 10 + (b - '0');
      } else {
        return minus ? -num : num;
      }
      b = readByte();
    }
  }
    
  double nd() { return Double.parseDouble(ns()); }
  char nc() { return (char)skip(); }
  
  int BUF_SIZE = 1024 * 8;
  byte[] inbuf = new byte[BUF_SIZE];
  int lenbuf = 0, ptrbuf = 0;
  
  int readByte() {
    if(lenbuf == -1)throw new InputMismatchException();
    if(ptrbuf >= lenbuf){
      ptrbuf = 0;
      try { lenbuf = is.read(inbuf); } catch (IOException e) { throw new InputMismatchException(); }
      if(lenbuf <= 0)return -1;
    } return inbuf[ptrbuf++];
  }
  
  boolean isSpaceChar(int c) { return !(c >= 33 && c <= 126); }
  int skip() { int b; while((b = readByte()) != -1 && isSpaceChar(b)); return b; }
    
  String ns() {
    int b = skip();
    StringBuilder sb = new StringBuilder();
    while(!(isSpaceChar(b))) {
      sb.appendCodePoint(b); b = readByte();
    } return sb.toString();
  }
  
  char[] ns(int n) {
    char[] buf = new char[n];
    int b = skip(), p = 0;
    while(p < n && !(isSpaceChar(b))){
      buf[p++] = (char)b;
      b = readByte();
    } return n == p ? buf : Arrays.copyOf(buf, p);
  }
  
  void tr(Object... o) { if(INPUT.length() > 0)System.out.println(Arrays.deepToString(o)); }
}