Description

第十三届趣味赛正在进行，但由于选手们对算法竞赛的了解与掌握程度有差异，因此小 P 想要通过分组使得更多的同学能够体会到趣味赛的乐趣。

因此，小 P 想到了对趣味赛的选手进行分组，分组的依据是每个人在 OIerDB 上有个评分 $a_i$ 且 $a_i$ 一定为正整数。

这次比赛一共有 $n$ 位选手报名，每位选手的评分为 $a_i$ ，现在小 P 想要把这 $n$ 位选手分为两组，（每组人数不一定相同，但每组至少得有一人），分别称为「初学组」和「进阶组」。

小 P 希望初学组中最大的能力值与进阶组中最小的能力值之差的绝对值最小。

小 P 想知道这个差值最小是多少？

Input

第一行一个整数 $T$ （ $1\le T \le 5$ ），表示数据组数。

对于每组数据，第一行一个整数 $n$ （ $2 \le n \le 10^3$ ），第二行 $n$ 个整数 $a_1,\ldots,a_n$ （ $1\le a_i \le 10^9$ ）。

对于每一组数据，输出一行一个整数，表示最小的差值。

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

0
1

（分法不一定唯一）

第一组样例，初学组为 $\left\{1, 2\right\}$ ，进阶组为 $\left\{2, 3, 3, 4\right\}$ ，差值为 $|2 - 2| = 0$ 。

第二组样例，初学组为 $\left\{1, 2, 4\right\}$ ，进阶组为 $\left\{3, 6\right\}$ ，差值为 $|4 - 3| = 1$ 。

电子科技大学第十三届 ACM 趣味程序设计竞赛