ITPTIT ICPC 2021

Khi mua sắm trên khu Long Street, Michael thường đỗ xe của mình ở một số vị trí ngẫu nhiên và đi bộ vào cửa hàng. Bạn hãy giúp Michael chọn một chỗ đỗ xe để khoảng cách phải đi bộ khi mua hàng là nhỏ nhất. Long Street có thể coi như là một đường thẳng mà tất cả những điểm mua hàng là các điểm có tọa độ nguyên. 

Input

Dòng đầu tiên chứa một số nguyên 1 ≤ t ≤ 100 là số lượng bộ test. Mỗi bộ test gồm 2 dòng, dòng đầu tiên ghi số cửa hàng n mà Michael muốn qua mua hàng (1 ≤ n ≤ 20) và dòng thứ hai ghi n số nguyên là tọa độ các điểm này trên phố Long Street (0 ≤ x_i ≤ 99) 

Output

Với mỗi bộ test, in trên một dòng khoảng cách nhỏ nhất phải đi bộ với chỗ đỗ xe tối ưu.

Example

Input:
2
4
24 13 89 37
6
7 30 41 14 39 42

Output:
152
70