最大间隙问题

最大间隙问题：

问题描述：
最大间隙问题，给定n（1<n<10000000）个实数x₁，x₂，...，x_n，求这n个数在实轴上相邻2个数之间的最大差值。假设对任何实数的下取整函数耗时O（1），设计一个计算复杂性最低的算法解决最大间隙问题。

算法设计：
对给定的n个实数x₁，x₂，...，x_n，计算它们的最大间隙。

数据输入：
输入数据由文件名为 zdjianxi.in 的文本文件提供，文件有2K+1行，文件的第1行有1个正整数m，表示测试数据的组数，接下来的2行为一组测试数据，前一行有1个正整数n，接下来的1行中有n个实数x₁，x₂，...，x_n。

结果输出：
将找到的最大间隙输出到屏幕。

输入样例：
1
5
2.3 3.1 7.5 1.5 6.3
输出样例：
3.2