CF1373D Maximum Sum on Even Positions

给定一个包含 $n$ 个元素的序列（下标从 $0$ 到 $n-1$），你可以选择一个连续区间进行翻转，使得翻转过后的序列偶数项的总和（即 $a_0,a_2,\ldots,a_{2k}$ 的和，其中 $k=\lfloor \dfrac{n-1}{2} \rfloor$）最大。

**本题有多组数据** 第一行一个整数 $t$ $(1 \leq t \leq 2 \times 10^4)$，表示数据的组数。 每组数据包含两行，第一行一个整数 $n$ $(1 \leq n \leq 2 \times 10^5)$，表示序列的长度。下一行 $n$ 个整数，表示序列 $a_i$。 保证 $\sum n \leq 2 \times 10^5$。

共 $t$ 行，每行一个数，表示该组数据的答案。