#include <bits/stdc++.h>
using namespace std;
#define sd(x) scanf("%lld",&x)
int main() {
unsigned long long i,temp2,t,n,a,temp,sum;
// your code here
sd(t);
while(t--)
{
sd(n);
sum=0;
temp=0;
for(i=0;i<n;i++)
{
sd(a);
if(i==0)
sum=a;
else if(i==1)
{
temp2=sum;
sum=max(a,sum);
temp=temp2;
}
else
{
temp2=sum;
sum=max(temp+a,sum);
temp=temp2;
}
}
printf("%lld\n",sum);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgc2QoeCkgc2NhbmYoIiVsbGQiLCZ4KQppbnQgbWFpbigpIHsKCXVuc2lnbmVkIGxvbmcgbG9uZyBpLHRlbXAyLHQsbixhLHRlbXAsc3VtOwoJLy8geW91ciBjb2RlIGhlcmUKICAgIHNkKHQpOwogICAgd2hpbGUodC0tKQogICAgICAgICB7CiAgICAgICAgICBzZChuKTsKICAgICAgICAgIHN1bT0wOwogICAgICAgICAgdGVtcD0wOwogICAgICAgICAgCiAgICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgICAgICAgewogICAgICAgICAgICAgICBzZChhKTsKICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgIGlmKGk9PTApCiAgICAgICAgICAgICAgICAgIHN1bT1hOwogICAgICAgICAgICAgICBlbHNlIGlmKGk9PTEpCiAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgCXRlbXAyPXN1bTsKICAgICAgICAgICAgICAgICAgCXN1bT1tYXgoYSxzdW0pOwogICAgICAgICAgICAgICAgICAJdGVtcD10ZW1wMjsKICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgIHRlbXAyPXN1bTsKICAgICAgICAgICAgICAgICAgIHN1bT1tYXgodGVtcCthLHN1bSk7CiAgICAgICAgICAgICAgICAgICB0ZW1wPXRlbXAyOwogICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgfQogICAgICAgICAgcHJpbnRmKCIlbGxkXG4iLHN1bSk7CiAgICAgICAgIAkKICAgICAgICAgfQogICAgICAgICAgCglyZXR1cm4gMDsKfQ==