#include<bits/stdc++.h>
using namespace std;
int f[100010][2];
int w[100010];
void solve()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>w[i];
}
for(int i=1;i<=n;i++)
{
f[i][0]=max(f[i-1][0],f[i-1][1]);
f[i][1]=f[i-1][0]+w[i];
}
cout<<max(f[n][0],f[n][1])<<endl;
return ;
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
return 0;
}