题目描述

桌面上有 $n$ 个卡片，第 $i$ 个卡片上写着一个数 $a_i$ 。

你可以进行若干次操作，取走一个在奇数位置的卡片并获得卡片上的分数，或者取走一个在偶数位置的卡片（不获得相应分数）。

每次取走一个卡片后，后面的卡片会补上空缺的位置。

若干次操作后，你能得到的最大分数是多少。

输入格式

从文件 card.in 中读入数据。

测试包含多组数据。

第一行一个正整数 $T$ 为数据的组数 。

对于每组数据，第一行一个正整数 $n$ 为卡片的数量

接下来一行 $n$ 个整数 $a_i$ 。

输出格式

输出到文件 card.out 中。

每组数据输出一个整数，你能得到的最大分数。