我们都知道，松子很美味很好吃，明明同学为了吃到美味的松子，决定上山取采摘松子。

山上有许多松树，它们排成整齐的一排，依次编号为1，2，3，……,n，明明同学可以在第i棵松树上采摘到的松子数量为ai。很显然，采摘松子需要消耗明明同学大量的体力，为了节省体力，明明同学不能采摘连续两颗松树上的松子。比如，如果明明采摘了第1棵松树上的松子，他一定不能采摘第2棵松树上的松子，但他可以继续采摘后面松树上的松子。

请问，经过合理的规划安排，明明同学最多可以采摘到多少颗松子？

      第一行一个整数t(1≤t≤100)：测试用例数；

接下来共2t行，每个测试用例两行：

第一行一个整数n(1≤n≤1e5)：松树的数量；

第二行共n个整数a1,a2,……,an（1<=ai<=1e9）: ai为第i棵松树上可以采摘到的松子数量；

ZXS2023