【题目描述】

有 $T$ 组数据。一条街上有 $N$ 家店，第 $i$ 家有 $a_i$ 元现金。

如果同时洗劫两家相邻店铺就会触发警报。求不触发警报时最多能获得多少现金。

【输入格式】

$T$

$N$

$a_1$   $\cdots$   $a_N$

$\vdots$

【输出格式】

每组输出一行最大现金数。

【样例】

2
5
2 7 9 3 1
3
10 1 10

12
20

【数据范围】

• $1\le T\le5$
• $1\le N\le100000$
• $0\le a_i\le100000$
• 所有 $N$ 的总和不超过 $100000$