好奇怪有个长度为n的序列a，好奇怪取出了a中所有的二元组，并用这些二元组作差的绝对值构成了一个新的序列b。
形式化的，对于所有的i,j对 (1 ≤ i < j ≤ n)，好奇怪都将|aᵢ − aⱼ|加入了序列b。(其中|x|表示x的绝对值。)
他想知道b序列中的最大值是多少，但由于b序列太长了他并不会求，因此你的任务便是帮他求出b序列的最大值。

每个测试文件均包含多组测试数据。第一行输入一个整数 T (1 ≤ T ≤ 10⁵) 代表数据组数，每组测试数据描述如下：
第一行一个正整数 n (2 ≤ n ≤ 100)，表示序列 a 的长度。
第二行 n 个正整数 aᵢ (1 ≤ aᵢ ≤ 20000)，表示序列 a。
除此之外，保证单个测试文件的 n 之和不超过 3 × 10⁵。

对于每组测试数据：
在单独的一行输出一个整数，表示 b 序列中的最大值。

对于第一组测试数据，a = {1,2,3}，则 b = {|1 − 2|,|1 − 3|,|2 − 3|} = {1,2,1}，因此 b 的最大值为 2。