#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e5+10;
int a[N];
int dp[N][2];
void solve()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
memset(dp,0,sizeof dp);
for(int i=1;i<=n;i++)
{
dp[i][0]=max(dp[i-1][0],dp[i-1][1]+a[i]);
dp[i][1]=dp[i-1][0];
}
cout<<max(dp[n][0],dp[n][1])<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
solve();
return 0;
}