Description

将数组按自下向上扫描，向下调整的方法，调整为最小堆

Input

第一行一个int型整数T（T<=10），代表一共有T组数据。
对于每组数据，输入一个整数n（n<=1000）和n个整数m（m<=1000）。

Output

输出T行, 每行包括一个序列, 代表该数组调整为最小堆后的序列。（每个相邻数据用空格隔开，每个序列结尾无多余的空格）

Sample Input

2
8 53 17 78 9 45 65 87 23
10 23 54 76 33 89 12 78 34 87 10

Sample Output

9 17 65 23 45 78 87 53
10 23 12 33 54 76 78 34 87 89