You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

众所周知, 小组学习法是老师惯用的学习方式

题目描述

我们班有 $n$ 个同学, 每个同学都有一个值 $a_i$ 表示学习水平, 我们可以进行任意分组, 分组之后我们可以得到一个进步值, 进步值是小组内学习水平最高的同学 $-$ 学习水平最低的同学.

比如我们有三名同学 $1, 5, 9$, 那我们可以得到进步值为 $9 - 1 = 8$

为了使得整个班级进步值最大, 我们需要优化分组, 请问这个最大的进步值是多少?

数据格式

输入格式

第一行输入一个整数 $t$, 表示有 $t$ 组数据.

接下来是每组数据, 第一行为一个整数 $n$, 表示有 $n$ 名同学,

接下来一行是 $n$ 个整数 $a_i$, 表示第 $i$ 名同学的学习水平.

输出格式

输出 $t$ 行, 每行一个整数, 表示我们可以得到的最大进步值是多少?

样例

3
5
1 2 3 4 5
4
1 9 3 6
4
2 2 2 2

6
11
0

数据范围

$1 <= t <= 100$

$1 <= n <= 1000$

$1 <= a_i <= 1000$