[Baekjoon] #9465 스티커

import java.util.Scanner;

//Q) 스티커
//#9465
public class Main {


	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int tc = sc.nextInt(); // Test Case
		int[] result = new int[tc];
		
		for(int i=0;i<tc;i++){
		
			int n = sc.nextInt();
			int[][] ar = new int[2][100001];
			int[][] dp = new int [2][100001];
			
			for(int j=0;j<2;j++){
				for(int k=1;k<=n;k++){
					ar[j][k] = sc.nextInt();
				}
			}//스티커 점수 입력
			
			dp[0][0]=0;
			dp[1][0]=0;
			dp[0][1] = ar[0][1];
			dp[1][1] = ar[1][1];
			
			//시작점은 항상 앞에 두개 중 하나
			for(int j=2;j<=n;j++){
				dp[0][j] = getMax(dp[1][j-1], dp[1][j-2]) +ar[0][j]; 
				dp[1][j] = getMax(dp[0][j-1], dp[0][j-2]) +ar[1][j];
			}
			
			//대각선 고려
			
			result[i] = getMax(dp[0][n], dp[1][n]);
			
		}//Test Case 종료
		
		for(int i=0;i<tc;i++){
			System.out.println(result[i]);
		}
	}
	
	public static int getMax(int a, int b){
		if(a>b){
			return a;
		}else{
			return b;
		}
		
	}

}