Tom是一只捉鼠经验丰富的猫，趁着月黑风高，Tom打算“清理”一条“老鼠街”上的老鼠。
这条老鼠街上一共有N个老鼠洞，每个老鼠洞中都有一些老鼠（当Tom清理一个老鼠洞时，这个洞中的所有老鼠都被捉到）。
Tom事先调查得知，只有当它同时“清理”了两个连续的老鼠洞时，老鼠街上的报警系统才会启动，然后老鼠们就会集体逃跑。作为一向谨慎的猫，Tom不愿意让这种情况出现。
它想知道，在不惊动报警系统的情况下，今晚能捉到多少只老鼠？

输入的第一行是一个整数 T (T <= 50) ，表示一共有 T 组数据。
接下来的每组数据，第一行是一个整数 N (1 <= N <= 100, 000) ，表示一共有 N 个老鼠洞。第二行是 N 个被空格分开的正整数，表示每个老鼠洞中老鼠的数量，每个老鼠洞中老鼠的数量均不超过 1000 。

对于每组数据，输出一行。该行包含一个整数，表示Tom在不惊动报警系统的情况下，可以捉到的老鼠的数量

【样例说明】
对于第一组样例，Tom选择第 2 个老鼠洞，捉住的老鼠数量为 8 。
对于第二组样例，Tom选择第 1 和 4 个老鼠洞，捉住的老鼠数量为 10 + 14 = 24 。

动态规划 NOI level5