Quark Recovery

Niels’s treasured atom has suffered a cosmic ray hit and split into many quarks scattered along a 1-meter line (where the unit is in \(\text{āmi}\), and \(1\) meter equals \(10^{18}\) āmi). Thanks to a peculiar quark microscope, Niels managed to perform several measurements that eventually allowed him to determine the positions of the quarks. Each quark is located at a distinct positive integer position within the range \([1,10^{18}]\).

Your task is straightforward: given the quark positions obtained from his measurements, output them in increasing order.

inputFormat

The input begins with an integer \(T\) (\(1 \leq T \leq 10\)), representing the number of test cases. Each test case consists of two lines. The first line contains a single integer \(N\) (\(1 \leq N \leq 10^5\)), indicating the number of quarks. The second line contains \(N\) space‐separated distinct positive integers that represent the positions of the quarks.

outputFormat

For each test case, output a single line containing the quark positions sorted in increasing order, separated by a space.

sample

1
3
15 3 7

3 7 15