题目描述

题意翻译

Alice有n本书，第一本书有 $a_1$页，序号为1，第二本书有$a_2$页,序号为2， …… , 第n本书有$a_n$页，序号为n。Alice将把所有书分成两堆，并阅读每一堆中序号最大的一本书。

Alice喜欢读书，请你告诉她，她最多可以读多少页的书。

输入格式

一个正整数t（$1 \le t\le500$),表示数据组数。

每组数据的第一行一个正整数n（$2 \le n \le 100$)，表示书本的数量.

每组数据的第二行包含n个数，$a_1,a_2,...,a_n$,表示每本书的页数。

输出格式

对于每组数据，输出一个正整数,表示Alice可以阅读的最大页数。

样例

5
2
1 1
4
2 3 3 1
5
2 2 3 2 2
2
10 3
3
1 2 3

2
4
5
13
5