C

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)
#define pb     push_back

int main()
{
    _test
    {
        int n;
        cin>>n;

        vector<ll int> a(n);
        for(auto &e: a)
            cin>>e;

        ll int ans = *max_element(a.begin(), a.end());

        multiset<ll int> mst;
        mst.insert(0);

        for(int i=0; i<n; i+=2)
        {
            mst.insert(a[i] + *mst.rbegin());
            ans = max(ans, *mst.rbegin());
        }

        mst.clear();
        mst.insert(0);

        for(int i=1; i<n; i+=2)
        {
            mst.insert(a[i] + *mst.rbegin());
            ans = max(ans, *mst.rbegin());
        }

        if(*max_element(a.begin(), a.end())<0 && ans==0)
            ans = *max_element(a.begin(), a.end());

        cout<<ans<<"\n";
    }
}