Description

相比普通的排序大家都做的比较厌烦了，那么这次就来道不普通的题。给你一些数，你所需要做的是把这些数按照个位数的大小从大到小排序，如果个位一样则看十位，如果十位还一样则看百位，以此类推。

Format

Input

输入数据第一行有一个 T ，代表着输入数据有 T 组， 每组数据包含一个数字 N（N <= 1000） 和 N 个数, 已知每个数小于10000.

Output

对于每组数据输出排序好后的序列，每组输出占一行,每两组相邻的输出之间有一个空行.

Samples

2
5
1 2 3 4 5
5
1 2 3 12 13

5 4 3 2 1

13 3 12 2 1

Hint