大家知道欧几里得距离，曼哈顿距离等，PIPI今天心血来潮，定义了一个PIPI距离， 使用这种距离，PIPI可以准确的估计两个元素的匹配度。

 

现在PIPI想在一堆元素中找到匹配度最大的两个元素，PIPI不关心这两个元素是啥，他只想知道他们的最大匹配度是多少，你能告诉PIPI吗？

第一行输入一个正整数T（T<=10），代表测试样例组数。
对于每组样例，输入一个正整数n (n<=1e5)代表元素的个数。
接下来输入n个整数Ai (-1e9<=Ai<=1e9)，代表元素的值。

输出T个整数，代表最大匹配度。