題目描述

Given an array $a$ of size $n$, sort it by ascending order.

輸入格式

Each test contains multiple test cases. The first line contains the number of test cases t (1 ≤ t ≤ 20). Description of the test cases follows.

The first line of each test case contains one integer $n$ (2 ≤ n ≤ 200000) -- the length of $a$

The second line of each test case contains $n$ positive integers $a_1, a_2, ..., a_n (1 \leq a_i \leq 10^9)$ -- the elements of $a$

For each test case, output $a$ sorted by ascending order. Separate each element with space.

5
3
2 3 1 
9
9 3 57 5 1 34 233 438 2 
5
1 9 3 5 7 
3
34889834 234959832 1924728 
7
9 3 4 1 5 3 3

1 2 3 
1 2 3 5 9 34 57 233 438 
1 3 5 7 9 
1924728 34889834 234959832 
1 3 3 3 4 5 9