Cho dãy \(N\) số nguyên \(a[1], a[2],..., a[N]\), trong đó mỗi phần tử có giá trị trong phạm vi từ 0 đến 2. Hãy sắp xếp dãy theo trật tự tăng dần.

Dữ liệu vào:

• Dòng đầu tiên của đầu vào chứa một 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 một số nguyên \(N\)
• Dòng thứ hai chứa \(N\) số nguyên \(a[1], a[2],..., a[N]\) được phân cách bằng cách biểu thị các phần tử của dãy đã cho.

Kết quả:

• Ứ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\)
• \(1 ≤ a[i] ≤ 2, i = 1..N\)
• Có 60% test ứng với \(N ≤ 1000\)

Ví dụ: