#include<bits/stdc++.h>
using namespace std;
const long long M=2e6+10,MOD=1000000007;
typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<vector<ll>>dp(3,vector<ll>(n+1,0));
        vector<vector<ll>>arr(3,vector<ll>(n+1,0));
        for(int i=1;i<=2;i++){
            for(int j=1;j<=n;j++){
                cin>>dp[i][j];
                arr[i][j]=dp[i][j];
        }
    }
       for(int i=1;i<=n;i++){
          if(i==1)continue;
          if(i==n){
            dp[1][i]+=dp[1][i-1];
            continue;
          }
          dp[1][i]=max((ll)i*(-1),dp[1][i])+dp[1][i-1];
       }
       for(int i=1;i<=n;i++){
           if(i==1){
            dp[2][i]+=dp[1][i];
            continue;
          }
          if(i==n){
            dp[2][i]+=max(dp[1][i],dp[2][i-1]);
            continue;
          }
          dp[2][i]=max(dp[1][i-1]+arr[1][i]+arr[2][i],dp[2][i-1]+max(arr[2][i],(ll)i*(-1)));

       }
       cout<<dp[2][n]<<"\n";
       
    }
    
   
   return 0;
}