Prioritize Animals

In this problem, you are given several test cases. For each test case, you are provided with a number (n) followed by (n) animal identification numbers. Your task is to sort these identification numbers in non-decreasing order and print the sorted sequence for each test case.

Input and output should be handled via standard input (stdin) and standard output (stdout) respectively. Ensure that your solution reads all input from stdin and writes the answer to stdout.

inputFormat

The input begins with an integer (T) representing the number of test cases. Each test case consists of two lines. The first line contains an integer (n) representing the number of animal identification numbers. The second line contains (n) space-separated integers.

outputFormat

For each test case, output a line containing the sorted list of animal identification numbers in non-decreasing order. The numbers should be space-separated.## sample

4
3
5 3 9
4
1 4 7 3
5
5 3 3 9 5
1
42

3 5 9
1 3 4 7
3 3 5 5 9
42