#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < n; ++i)
using ll = long long;
#define DEBUG_ON

int main(){
    ll n;
    cin>>n;
    vector <ll> a(n);
    
    ll sum=0;
    ll ind=0;
    ll yoko=0;
    ll ind_y=999;
    ll yokom=0;
    ll MAX;
    ll robo=0;
    ll hasi=0;
    vector <ll> ma(n);
    rep(i,n){
        cin>>a.at(i);   
        sum+=a.at(i);
        if(i>=1){
            if(sum>ma.at(i-1)){
                ma.at(i)=sum;   
            }
            else{
                ma.at(i)=ma.at(i-1);
            }
        }
        else{
            if(sum>=0){
                ma.at(i)=sum;
            }
            else{
                ma.at(i)=0;
            }
        }

        robo = max(robo, hasi + ma.at(i));
        hasi += sum;
    }
    cout<<robo;

    return 0;
}
//Code by @Luckyniu (<Luogu uid>=142548)
#include<bits/stdc++.h>
#define int long long
#define in long double
#define inf 0x3f3f3f3f3f3f
#define ie inline
#define rg register
#define debug fprintf(stderr,"passed [%s] in line %d\n",__FUNCTION__,__LINE__);
using namespace std;
ie int power(int b, int k){
	if(k==1) return b;
	if(k&1){
		return power(power(b,k>>1),2);
	}
	return power(power(b,(k-1)>>1),2)*b;
}
ie void read(int& tp){
    tp=0;
	int pt=1;
    char cha=getchar();
    while(cha<'0'||cha>'9'){
	    if(cha=='-') pt=-1;
	    cha=getchar();
    }
    while(cha>='0'&&cha<='9'){
		tp=tp*10+cha-'0';
		cha=getchar();
	}
	tp*=pt;
}
ie void write(int x){
	if(x<0) putchar('-'),x=-x;
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
int t;
int n;
signed main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	read(t);
	while(t--){
		read(n);
		if(n&1) puts("Odd");
		else if((n/2)&1) puts("Same");
		else puts("Even");
	}
	return 0;
}