反差萌

有2N个人，每人有个萌值Mi(1<=i<=2N)。
要求将他们分为N对，使得反差值之和最大。
其中反差值的含义如下：若x和y是一对，则他们贡献|Mx-My|点反差值。

第一行是一个数T，表示测试实例的个数。
后面跟着T行，每行第一个数N，然后是2N个人的萌值Mi。
1<=T<=10
1<=N<=1000
-1000<=Mi<=1000
所有输入的数都是整数。

对于每组实例，请输出反差值之和的最大值，每个测试实例占一行。

2
1 13 14
2 1 -2 0 3

1
6

杭州电子科技大学程序设计竞赛（2016’12）- 校内现场赛