Cho dãy ~N~ số nhị phân a[1], a[2], ...., a[N]. Hãy in ra dãy số đó sau khi sắp xếp dãy theo trật tự tăng dần.

Đầu vào

• Dòng đầu tiên của đầu vào chứa số nguyên T biểu thị số bộ dữ liệu cần kiểm tra. Trong đó, mỗi bộ dữ liệu gồm:
  • Dòng đầu chứa số nguyên N.
  • Dòng thứ hai chứa N số nguyên được phân cách bằng dấu cách biểu thị các phần tử của dãy đã cho.

Đầu ra:

• Ứng với mỗi bộ dữ liệu đầu vào, in ra một dòng chứa dãy đã sắp xếp tăng dần tương ứng với bộ dữ liệu.

Ràng buộc:

• 1<=T<=100; 1<=N<=10^6
• 0<=a[i]<=1, i=1..N

Sample input:

2
5
1 0 1 1 0
10
1 0 1 1 1 1 1 0 0 0

Sample output:

0 0 1 1 1
0 0 0 0 1 1 1 1 1 1