#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));
        for(int i=1;i<=2;i++){
            for(int j=1;j<=n;j++)cin>>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;
          }
          ll value=dp[2][i];
          dp[2][i]=max(dp[1][i]+value,dp[2][i-1]+max(value,(ll)-i));

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