#include <bits/stdc++.h>
using namespace std;
int A[1000005];
int main() {
  int t, n;
  scanf("%d", &t);
  long long as1, as2, a, b;
  while (t--) {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) scanf("%d", &A[i]);
    a = 0;
    as1 = 0;
    b = A[0];
    for (int i = 2; i < n; i += 2) {
      if (a + A[i - 1] - A[i] < 0)
        a = 0;
      else
        a += A[i - 1] - A[i], as1 = max(as1, a);
      b += A[i];
    }
    a = 0;
    as2 = 0;
    for (int i = 1; i < n; i += 2) {
      if (a + A[i] - A[i - 1] < 0)
        a = 0;
      else
        a += A[i] - A[i - 1], as2 = max(as2, a);
    }
    printf("%lld\n", b + max(as1, as2));
  }
  return 0;
}
