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

typedef pair<int,int> P;
typedef pair<P,int> PP;
typedef pair<PP,int> PPP;
int L;
map<PPP, int> dp;
vector<int> e;

int solve(int prev2, int prev1, int prev0, int now){
	int res = 0;
	if( now == L ) return prev0;
	PPP t = PPP(PP(P(prev2,prev1),prev0),now);
	if( dp.count(t) ) return dp[t];
	if( prev0 ){
		res = max( res , solve(0,prev0-1,e[now]+prev1,now+1) );
	}
	res = max( res , solve(prev1,prev0,e[now],now+1) );
	return dp[t] = res;
}

int main(){
	int T;
	cin >> T;
	for(int t_ = 0 ; t_ < T ; t_++ ){
		cin >> L;
		e = vector<int>(L);
		for(int i=0 ; i < L ; i++ ){
			cin >> e[i];
		}
		dp.clear();
		int ans = solve(0,0,0,0);
		cout << ans << endl;
	}
}