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ụ: