题解

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll N=1e3+10;
ll f[N];
int main(){
	ll t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		ll s=0,ma=-1e7;
		ll a,l=0;
        cin>>a;
		l=a,s=a,ma=a; 
		for(int i=2;i<=n;i++){
			cin>>a;
			if(abs(l)%2!=abs(a)%2||i==1){
				s=max(s+a,a);
			}else{
				s=a;
			}
			l=a,ma=max(s,ma);
		}
		cout<<ma<<'\n';
	}
	return 0;
}