世界聞名的黑社會老大 Vito Deadstone 要搬到紐約來了。在那裡他有一個大家族，並且他們都住在 Lamafia 大道上。因為 Vito 時常要拜訪所有的親戚，他想要找一間離他們最近的房子，也就是說他希望從他的家到所有的親戚的家的距離的和為最小。
他恐嚇你寫一個程式來幫助幫助他解決這個問題。
Input
輸入的第一列有一個整數代表以下有多少組測試資料。
每組測試資料一列，第一個整數 $r$ ($0 < r < 500$)，代表他親戚的數目。接下來的 $r$ 個整數 $s_1,s_2,\cdots,s_i,\cdots,s_r$ 為這些親戚房子的門牌號碼 ($0 < s_i <30000$)。注意：有些親戚的門牌號碼會相同。
Output
對每一組測試資料，輸出從他的新家到所有的親戚的家的距離的和為最小為多少。2 個門牌號碼 $s_i$、$s_j$ 的距離為 $s_i-s_j$ 的絕對值。
Sample Input
3
2 2 4
3 2 4 6
4 2 1 999 5
Sample Output
2
4
1001