在安阳工学院的大一计科系的学生中，如果你的自学能力好的话，你将会占很大优势啊，所以呢，现在就是考验你的时候到了，小满同志想让你练一下排序，但是这次排序可能会有点不同，这就是一个有一点不同于你以前的排序，所以不要怕啊。
输入一个数N（0<N<10^6），表示有N种测试情况，然后输入一个数m，再连续输入m个数，每一个数用空格隔开。
（第一次的测试情况将数组由小到大排序，第二次的测试数组有大到小排序，第三次排序和第一次相同，第四次和第二次相同，…………）
输出m个数，每一个数用空格分开；
2
3
5 8 2
4
1 2 3 4
2 5 8
4 3 2 1