有一叠 $n$ 张卡牌的有序牌堆，每张牌上有一个整数数值 $a_i$ ,你可以按照如下的方案获取得分，你的得分初始是 $0$

假设牌桌上还剩下 $k$ 张牌，每次操作你可以指定一个整数 $i$ $(1\le i\le k)$

• 如果 $i$ 为奇数，则选择牌堆从上往下数第 $i$ 张牌弃掉后获得等同于其卡面上数值的分数
• 如果 $i$ 为偶数，则选择牌堆从上往下数第 $i$ 张牌弃掉后，什么都不做。
• 直接结束游戏，你可以在任意时刻结束游戏，无论牌桌上有没有剩余的牌

询问你能获得的最大分数

$(1\le t \le 10^4 , 1\le n \le 2\times10^5,-10^9\le a_i \le 10^9 )$

数据保证所有 $t$ 组中的 $n$ 的和小于 $2\times10^5$

有一叠 $n$ 张卡牌的有序牌堆，每张牌上有一个整数数值 $a_i$ ,你可以按照如下的方案获取得分，你的得分初始是 $0$

假设牌桌上还剩下 $k$ 张牌，每次操作你可以指定一个整数 $i$ $(1\le i\le k)$
- 如果 $i$ 为奇数，则选择牌堆从上往下数第 $i$ 张牌弃掉后获得等同于其卡面上数值的分数
- 如果 $i$ 为偶数，则选择牌堆从上往下数第 $i$ 张牌弃掉后，**什么都不做**。
- 直接结束游戏，你可以在任意时刻结束游戏，无论牌桌上有没有剩余的牌

询问你能获得的最大分数

$(1\le t \le 10^4 , 1\le n \le 2\times10^5,-10^9\le a_i \le 10^9 ) $

数据保证所有 $t$ 组中的 $n$ 的和小于 $2\times10^5$