A7250.最小坐标和

Yuilice是AC狗的好朋友，今天他来给给狗星的小伙伴们出了一套题，这是其中的第一道。

Yuilice会给出$2n$个正整数，每个正整数$a_i$可以选择另外一个正整数$a_j(1 \leq i , j\leq N)$组成一个坐标。

现在，Yuilice想知道，在这$N$对坐标当中，你是否可以找到一条路径$s$，从其中某个点开始，遍历所有的坐标一次，并且使得路径长度尽可能地小。

Note

路径长度的计算为路径上所有相邻点之间距离的总和。

第一行输入一个整数$T$，代表接下来有$T(1 \leq T \leq 100 )$组样例进行计算。

每一组样例的第一行输入一个整数$n(1 \leq n \leq 100)$，代表本组样例共有$2n$个数。

随后一行输入$2n$个数$a_i(1 \leq a_i \leq 10^4)$。

每一组样例输出一个数，代表该路径长度的最小值。

Note

在第二组样例当中，我们可以拼成坐标$(3,1) (4,2)$，最小路径和为$|3 - 4| + |1 - 2| = 2$。