Use in C program language

Literally Sorting

Given an array of N integers A₁, A₂, ..., A_N. Sort the integers in ascending order.

Input Format

The first line contains an integer T, the number of test cases.
Each test case consists of 2 lines. The first line contains a single integer N, denoting the number of integers in the array. The next line contains N space-separated integers, the array of integers.

Constraints

1 ≤ T ≤ 3 x 10⁴

1 ≤ N ≤ 10³

1 ≤ A_i ≤ 10²

Output Format

Print T lines of output. For each lines, print N space-separated integers A₁, A₂, ..., A_N, the sorted array.

Sample Input 0

2

5

4 2 3 1 5

4

3 1 4 2

Sample Output 0

1 2 3 4 5

1 2 3 4