10183: 最短距离

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

在河边有N户人家,他们每天都需要到河边去打水,后来政府拔款给大家修建一个水库。每户人家到水库的最短距离为沿河方向的距离差,问如何选择水库的位置,使所有人到水库的距离和最短?

Input

第一行输入一个数字Case,表示一共有多少组测试数据。

接下来Case个测试数据块。

每个测试数据块:第一行一个数字N,表示有N户人。

接下来一行有N个数字d,表示每户人家在河流方向上的坐标。

Case<=10,1<=N<=100000,0<=d<=2*10^9。

Output

对于每组测试数据,输出最短的距离和,一行一个结果。

Sample Input Copy

2
2
1 3
1
3

Sample Output Copy

2
0

HINT