题目内容

Alice 和 Bob 进行一场游戏。初始有一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$。两人轮流操作，Alice 先手。每次操作时，当前回合的玩家必须从当前序列中选择一个元素，记该元素的值为 $x$，在序列中的位置为 $p$（位置从 $1$ 开始计数）。该玩家获得 $x - p$ 分，随后该元素被移除，其右侧的所有元素向左移动一位，填补空位。当序列中没有元素时，游戏结束。总得分更高的一方获胜；若两人得分相等，则游戏平局。双方均采取最优策略，请你在游戏开始前判断最终结果。

本题中，测试用例个数不超过 $10$。对于每个测试用例，序列长度 $n$ 满足 $1 \le n \le 20$，序列中的每个元素均为不超过 $10^9$ 的非负整数。

输入描述

第一行包含一个整数 $t$ ($1 \le t \le 10$)，表示测试用例的数量。接下来是 $t$ 个测试用例。每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 20$)，表示序列的长度。第二行包含 $n$ 个整数，依次表示序列中的元素 $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$)，整数之间用空格分隔。