| 问题描述 |
|---|
有一排$$n$$个数字，Alice 和 Bob 轮流取数，每次只能从最左边或最右边取，没有数字可以取时游戏结束。 在本题中得分的规则为：取走某个数字后，该玩家会得到剩余数字总和的分数。 例如当前局面为：$$[1,2,4,3]$$，若取走最左边的$$1$$，那么该玩家会获得$$2+4+3=9$$分。 由于两人都足够聪明，几局游戏下来总是 Alice 获胜，所以他们在接下来的游戏中有这样的策略： Alice 想尽可能扩大与 Bob 的差距 Bob 想尽可能缩小与 Alice 的差距 请问游戏结束后，双方相差多少分？
|
| 输入描述 |
第一行是一个正整数$$n$$表示测试案例的数量。（$$1 \le n \le 1000$$） 接下来一行$$n$$个数字$$a_i$$。（$$1 \le a_i \le 1000$$）
|
| 输出描述 |
在一行中输出游戏结束后双方的分差。 |
| 样例输入复制样例 |
5 5 3 1 4 2 |
| 样例输出 |
6 |
| 相关 |