No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

Yuilice会给出2n个正整数，每个正整数ai​可以选择另外一个正整数aj​(1≤i,j≤N)组成一个坐标。

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

Note

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

Format

Input

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

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

随后一行输入2n个数ai​(1≤ai​≤10^4)。

Output

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

Samples

2
3
15 20 20 15 10 10
2
1 2 3 4

10
2

Limitation

Note

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

1s, 1024KiB for each test case.