题目描述

程程是一名经验丰富的大盗。月黑风高的时候，程程打算今晚洗劫一条街上的店铺。这条街上一共有$N$家店铺，每家店中都有现金。程程事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。程程想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？

输入格式

输入的第一行是一个整数$T$ ($T \leq 50$)，表示一共有$T$组数据。

接下来的每组数据，第一行是一个整数$N$ ($1 \leq N \leq 100,000$)，表示一共有$N$家店铺。第二行是$N$个被空格分开的正整数，表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过1000。

输出格式

对于每组数据，输出一行。该行包含一个整数，表示程程在不惊动警察的情况下可以得到的现金数量。

输入样例#1

2
2
1 2
3
6 7 8

输出样例#1

2
14

题目说明

对于第一组样例，程程选择第2家店铺行窃，获得的现金数量为2。

对于第二组样例，程程选择第1和3家店铺行窃，获得的现金数量为6 + 8 = 14。