思路：DP
f[i]表示的是i可以到达的最大值
从左往右遍历，对于i来说最大值有三种情况
1:i本身就是最大
2:去掉i-1,i和i-2合并，这里的i-2是指和前面合并完达到最大的值
3:i前面某一个数字j最大，其中j~i之间恰好为奇数个,可以合并抵消掉，例如100 -1 -4 -1 100
#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <set>
#include <utility>
#include <vector>
#include <queue>
#include <map>
using namespace std;
const int N=2e5+10;
typedef long long ll;
int n,t;
ll f[N];
void solve(){
cin>>n;
ll res=-1e18;
memset(f,0,sizeof f);
f[0]=-1e18;
for(int i=1;i<=n;i++){
ll x;
cin>>x;
if(i==1){
f[i]=x;
}
else{
f[i]=max(x,f[i-2]);
f[i]=max(f[i],f[i-2]+x);
}
res=max(res,f[i]);
}
cout<<res<<endl;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>t;
while(t--){
solve();
}
}