Description

 

There are n (2<=n<=50) integers. Arrange them in a row so that the maximal difference between adjacent numbers is minimal.

 

Input

 

The first line contains one integer, indicating the number of test cases. For each test case, there is one line containing the n numbers.

 

Output

 

Output one line for each test case containing an arrangement of the numbers which minimizes the maximal difference. Numbers should be separated by one space. If there are several arrangements that meet the requirement, output the lexicographically smallest one.

 

Sample Input

 

2

5 1 3

1 8 2 4

 

Sample Output

 

1 3 5

1 2 4 8