URI Online Judge | 1566

Height

By Neilor Tonin, URI BR Brazil

Timelimit: 1

Full of good ideas, now, the Brazilian government decided to create the "height benefit". This way, you were instructed to survey the height of the population of various cities and to sort this population in ascending order of height. You know that the cities that you have to to do this don't have more than 3 million of people and, according to the IBGE, in these cities, no one person has more than 230 cm.

Input

The input contains many test cases. The first line of input contains an integer NC (NC < 100) that indicates the among of test cases, ie. cities. For each test case, the first line will contain an integer N (1 < N ≤ 3000000), indicating the among of people in the city. The next line will contain the height of each one of these citizen, in centimeters, represented by h (20 ≤ h  ≤ 230). Each height is separated by a blank space.

Output

For each test case, print a line containing all numbers representing the height of all citizens (in cm) in ascending order, separated by a blank space.

Obs.: The input file is very large, so you need to use fast input and output methods.

Sample Input Sample Output

6
10
65 31 37 37 72 76 61 35 57 37
12
45 186 185 55 51 51 22 78 64 26 49 21
10
20 93 203 67 64 225 112 81 58 180
8
169 189 220 228 68 32 214 180
6
133 55 67 166 112 41
4
39 38 120 55

31 35 37 37 37 57 61 65 72 76
21 22 26 45 49 51 51 55 64 78 185 186
20 58 64 67 81 93 112 180 203 225
32 68 169 180 189 214 220 228
41 55 67 112 133 166
38 39 55 120