#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<set>
#include<stack>
#include<map>
#include<cmath>
using namespace std;
const int N = 100003,M=103, inf = 0x3f3f3f3f;
typedef pair<int, int> PIR;
typedef long long ll;
int f[N][2];//f[i][1]表示选择当前物品，那么前一个物品则不能选
//f[i][0]表示当前物品没有选，那么前一个物品可以选也可以不选
int main()
{
int T;
cin >> T;
while (T--)
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
int x;
cin >> x;
f[i][0] = max(f[i - 1][0], f[i - 1][1]);
f[i][1] = f[i - 1][0] + x;
}
cout << max(f[n][0],f[n][1]) << endl;
}
return 0;
}
