TopCoder

Thumb giphy  1
實中34th的一個人
要吃巧克力嗎??

User's AC Ratio

60.0% (15/25)

Submission's AC Ratio

37.3% (19/51)

Description

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

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

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

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

Input Format

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

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

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

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

Output Format

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

Sample Input

2
3
-1
1
10
2
1000000000
-1000000000

Sample Output

2
0

Hints

Problem Source

Tocknicsu

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144