CF1978A.Alice and Books

题意翻译

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可以阅读的最大页数。