小明是一名经验丰富的抄袭作业高手。
现在一共有N道作业需要完成，作业编号是1-N,每正确完成一道作业，就可以获得相应的分数。由于小明平时不学无术，只有通过抄袭作业，才能得到分数。否则只能得到0分。但只要他同时抄袭了两个编号相邻的作业，就会被老师发现，从而扣掉他所有作业分数，只能得到零分。
他想知道，完成N道作业最多可以得到多少分数？
小明是一名经验丰富的抄袭作业高手。
现在一共有N道作业需要完成，作业编号是1-N,每正确完成一道作业，就可以获得相应的分数。由于小明平时不学无术，只有通过抄袭作业，才能得到分数。否则只能得到0分。但只要他同时抄袭了两个编号相邻的作业，就会被老师发现，从而扣掉他所有作业分数，只能得到零分。
他想知道，完成N道作业最多可以得到多少分数？
输入的第一行是一个整数T，表示一共有T组数据。
接下来的每组数据，第一行是一个整数N，表示一共有N道作业。
第二行是N个被空格分开的正整数，第i个整数表示正确完成第i道作业能够得到的分数ai。
对于每组数据，输出一行。
该行包含一个整数，表示小明能够等到的最大分数
2
3
1 8 2
4
10 7 6 148
241≤T≤50
1≤N≤10^5
1<=ai<=1000