题目描述

给你一个长度为$n$的数组，现在定义这个数组的价值为这个数组中的最大值减去最小值，现在你有一次机会选择其中的任意的一个数将其删除，我们想知道所有可能的选择中，能够得到的$n-1$个序列的价值最小为多少?

输入描述

对于每一组测试数据，第一行输入一个整数$T(1\le T\le 100)$，代表有$T$组测试数据。

对于每一组测试数据，先输入一个整数$n(3\le n\le 10^5)$，代表序列的长度。

接下来输入$n$个数，代表这个序列中的每一个元素$a_i(0\le a_i\le 10^6)$的值。

输出描述

对于每一组测试数据，输出一个答案代表价值的最小值。

样例

输入

1
4
1 3 3 7

输出

2

样例解释

可以删除$7$，得到的序列为$[1,3,3]$，得到的数组的价值是$2$。