write a go solution for Description:
Alice has n books. The 1-st book contains a_1 pages, the 2-nd book contains a_2 pages, ldots, the n-th book contains a_n pages. Alice does the following:

- She divides all the books into two non-empty piles. Thus, each book ends up in exactly one of the two piles.
- Alice reads one book with the highest number in each pile.

Alice loves reading very much. Help her find the maximum total number of pages she can read by dividing the books into two piles.

Input Format:
Each test consists of multiple test cases. The first line contains a single integer t (1<=t<=500) — the number of test cases. The description of the test cases follows.

The first line of each test case contains a single integer n (2<=n<=100) — the number of books Alice has.

The second line of each test case contains n integers a_1,a_2,ldots,a_n (1<=a_i<=10^9) — the number of pages in each book.

Output Format:
For each test case, output a single integer — the maximum number of pages Alice can read.

Note:
In the first test case, Alice can put book number 1 in the first pile, and book number 2 in the second pile. Then she will read a_1+a_2=1+1=2 pages.

In the second test case, Alice can put books with numbers 2 and 3 in the first pile, and books with numbers 1 and 4 in the second pile. Then she will read the book with the highest number 3 from the first pile, and the book with the highest number 4 from the second pile. Then she will read a_3+a_4=3+1=4 pages.. Output only the code with no comments, explanation, or additional text.