9465.cpp

//
// Created by vkdne on 2018-04-01.
//

#include <iostream>
#include <algorithm>
using namespace std;

int arr[2][100001];
int dp[3][100001];

int main(){
    std::ios_base::sync_with_stdio(false);
    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        for(int i = 0 ; i < 2 ; i++){
            for(int j = 1 ; j <= n ; j++) {
                cin >> arr[i][j];
            }
        }
        dp[0][1] = arr[0][1];
        dp[1][1] = arr[1][1];
        dp[2][1] = 0;

        for(int i = 2 ; i <= n ; i++){
            dp[0][i] = max(dp[1][i-1],dp[2][i-1]) + arr[0][i];
            dp[1][i] = max(dp[0][i-1],dp[2][i-1]) + arr[1][i];
            dp[2][i] = max(max(dp[1][i-1],dp[2][i-1]),dp[0][i-1]);
        };

        cout <<max(max(dp[0][n],dp[1][n]),dp[2][n]) << '\n';
    }
    return 0;
}