#include<bits/stdc++.h>
using namespace std;
long long t,n;
const int Nmax=100000+5;
long long a[Nmax];
long long dp[Nmax];
long long ans(int i){
    if(i>=n)
        return 0;
    long long x,y,z;
    if(i<n){
        x=a[i];
        if(i+2<n){
            if(dp[i+2]==-1)
                dp[i+2]=ans(i+2);
            x+=dp[i+2];
        }
    }
    if(i+1<n){
        y=a[i]+a[i+1];
         if(i+4<n){
            if(dp[i+4]==-1)
                dp[i+4]=ans(i+4);
            y+=dp[i+4];
        }
    }
    if(i+2<n){
        z=a[i]+a[i+1]+a[i+2];
         if(i+6<n){
            if(dp[i+6]==-1)
                dp[i+6]=ans(i+6);
            z+=dp[i+6];
        }
    }
    return dp[i]=max(x,max(y,z));
}

int main(){
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=0;i<n;i++)
            cin>>a[i];
        memset(dp,-1,sizeof dp);
        cout<<ans(0)<<endl;
    }
}