Given an input sequence. You have to write a program to sort it in non decreasing order.

Input
First line of input T has number of test cases followed by T test cases.
Each test case has two lines. First line has a number N. The second line has N space separated elements as an input sequence

Output
Output has T lines of output corresponding to each test case.
Each line will have space separated integers in non decreasing order.

Example

Input:
3
2
3 4
5
1 4 5 8 2
1
7

Output:
3 4
1 2 4 5 8
7
t=input()
while(t):
    t=t-1
    n=input()
    x=raw_input()
    a=[]
    u=0
    v=0
    for i in range(0,len(x)):
        if(x[i]==" "):
           v=i
           a.append(int(x[u:v]))
           u=v+1
    a.append(int(x[v:len(x)]))
    a.sort()
    s=""
    for i in range(0,n):
        s=s+str(a[i])
        s=s+" "
    print s