#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
using namespace std;
const int mod=998244353;
const int mod_=1e8;
void solve()
{
int n=0;cin>>n;
vector<int>arr(n+1);
for(int i=1;i<=n;i++)cin>>arr[i];
vector<vector<int>>dp(n+1,vector<int>(3));
dp[1][0]=-mod_,dp[0][0]=-mod_;
for(int i=1;i<=n;i++)
{
dp[i][1]=max(dp[i-1][1],dp[i-1][0])+arr[i];
if(i>=2)dp[i][0]=max(dp[i-1][0],dp[i-2][1]);
}
cout<<max(dp[n][0],dp[n][1])<<endl;
return;
}
signed main()
{
IOS;
int t=1;
cin>>t;
while(t--)
{
solve();
}
return 0;
}