| 问题描述 |
|---|
有一排$$n$$个数字，Alice 和 Bob 轮流取数，每次只能从最左边或最右边取，没有数字可以取时游戏结束。 已知两人都足够聪明，他们都想最大化自己取到的数字之和，Alice 先手，请你输出游戏结束后他们各自的得分。 |
| 输入描述 |
第一行是一个正整数$$n$$表示测试案例的数量。（$$1 \le n \le 2000$$） 接下来一行$$n$$个数字$$a_i$$。（$$1 \le a_i \le 10^6$$） |
| 输出描述 |
在一行中输出用空格隔开的两个数字，分别表示 Alice 和 Bob 游戏结束时的分数。 |
| 样例输入复制样例 |
3 10 100 10 |
| 样例输出 |
20 100 |
| 相关 |