#include<stdio.h>
#include<algorithm>
using namespace std;
int b[110];
int dp[110][350];
int main(){
	int T;scanf("%d",&T);
	while(T--){
		int a;scanf("%d",&a);
		for(int i=0;i<a;i++)scanf("%d",b+i);
		if(a==1){
			printf("%d\n",b[0]);continue;
		}
		for(int i=0;i<110;i++)for(int j=0;j<350;j++)
			dp[i][j]=-999999999;
		dp[1][b[0]]=b[1];
		for(int i=1;i<a-1;i++){
			for(int j=0;j<350;j++){
				if(dp[i][j]<0)continue;
				if(dp[i][j]){
					dp[i+1][dp[i][j]-1]=max(dp[i+1][dp[i][j]-1],b[i+1]+j);
				}
				dp[i+1][dp[i][j]]=max(dp[i+1][dp[i][j]],b[i+1]);
			}
		}
		int ret=0;
		for(int i=0;i<350;i++)ret=max(ret,dp[a-1][i]);
		printf("%d\n",ret);
	}
}