TopCoder

Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

59.6% (28/47)

Submission's AC Ratio

40.0% (46/115)

Tags

Description

你,もも,從神秘的洞穴走出來了。
到了一個奇妙的一維空間。
一走出來,就一堆人衝出來歡迎你。
當地的居民看到你便覺得你氣質非凡。

所以他們拜託你解決一個問題。
在這個空間裡有一個又一個的城鎮,
從空間最左邊的城鎮走到最右邊的城鎮太花時間了。

當地的居民有著祖先們流傳下來的蟲洞,
理所當然就是從蟲洞的一端到另一端是不需要時間的,
這種強大的東西當然只有一對。

當地居民很渴望知道加了蟲洞之後,最遠的兩個城鎮距離最短是多少。

Input Format

你解決了當地居民的問題往後走之後...
你發現其實這邊是二維的...
代表著有很多空間都有這種問題...

所以有多筆測資
第一行有一個數字$N$代表有幾筆測資
$N \leq 50 $

每筆測資會有一行$M$代表有幾個城鎮
接著會有$M$個數字代表城鎮的分布位置
$M \leq 4000 $

所有整數會在 32bit 的 signed integer 範圍內。

Output Format

對於每筆測資輸出一個數字代表答案。

Sample Input 1

2
3
-1
1
10
2
1000000000
-1000000000

Sample Output 1

2
0

Hints

Problem Source

Tocknicsu

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1