题目描述

你有一个初始长度为 $n$ 的有序数组 $a$（从小到大）。设 $a$ 当前长度为 $l$，你要对 $a$ 作差分，即令 $b_i = a_{i+1} - a_i(1\le i < l)$，然后将 $b$ 数组从小到大排序，接着让 $a_i = b_i(1 \le i < l)$，并继续执行上述操作。

显然，每一次操作后 $a$ 数组的长度都会减少 $1$；执行 $n - 1$ 次操作之后，$a$ 中只会剩下一个元素，请你输出这个剩下的元素。

输入格式

输入包含多组数据，第一行一个正整数 $t(0 < t \le 10^4)$，表示数据组数。

对于每一组数据：

• 第一行一个正整数 $n(1 < n \le 10^5)$，表示 $a$ 数组的初始长度

• 第二行 $n$ 个整数 $a_i(0 \le a_i \le 5\times10^5)$，表示 $a$ 数组。

输出格式

$t$ 行，每行一个正整数，表示每一组数据中 $a$ 数组最终剩下的那个元素。

样例解释

令 $\operatorname{sort}(a)$ 表示将 $a$ 数组从小到大排序。

• 对于第一组数据，初始的 $a = \{1,10,100\}$；在第一次操作后，$a=\operatorname{sort}(\{10-1,100-10\})=\{9,90\}$；在第二次操作后，$a = \operatorname{sort}(\{90-9\})=\{81\}$。故答案为 $81$。

• 对于第二组数据，初始的 $a=\{4,8,9,13\}$；在第一次操作后，$a=\operatorname{sort}(\{8-4,9-8,13-9\})=\{1,4,4\}$；在第二次操作后，$a=\operatorname{sort}(\{4-1,4-4\})=\{0,3\}$；在第三次操作后，$a=\operatorname{sort}(\{3-0\})=\{3\}$。故答案为 $3$。

### 题目描述

你有一个初始长度为 $n$ 的有序数组 $a$（从小到大）。设 $a$ 当前长度为 $l$，你要对 $a$ 作差分，即令 $b_i = a_{i+1} - a_i(1\le i < l)$，然后将 $b$ 数组从小到大排序，接着让 $a_i = b_i(1 \le i < l)$，并继续执行上述操作。

显然，每一次操作后 $a$ 数组的长度都会减少 $1$；执行 $n - 1$ 次操作之后，$a$ 中只会剩下一个元素，请你输出这个剩下的元素。

### 输入格式

输入包含多组数据，第一行一个正整数 $t(0 < t \le 10^4)$，表示数据组数。

对于每一组数据：

- 第一行一个正整数 $n(1 < n \le 10^5)$，表示 $a$ 数组的初始长度

- 第二行 $n$ 个整数 $a_i(0 \le a_i \le 5\times10^5)$，表示 $a$ 数组。

### 输出格式

$t$ 行，每行一个正整数，表示每一组数据中 $a$ 数组最终剩下的那个元素。

### 样例解释

令 $\operatorname{sort}(a)$ 表示将 $a$ 数组从小到大排序。

- 对于第一组数据，初始的 $a = \{1,10,100\}$；在第一次操作后，$a=\operatorname{sort}(\{10-1,100-10\})=\{9,90\}$；在第二次操作后，$a = \operatorname{sort}(\{90-9\})=\{81\}$。故答案为 $81$。

- 对于第二组数据，初始的 $a=\{4,8,9,13\}$；在第一次操作后，$a=\operatorname{sort}(\{8-4,9-8,13-9\})=\{1,4,4\}$；在第二次操作后，$a=\operatorname{sort}(\{4-1,4-4\})=\{0,3\}$；在第三次操作后，$a=\operatorname{sort}(\{3-0\})=\{3\}$。故答案为 $3$。

@小粉兔