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

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 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.

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.

Ví dụ

Dữ liệu

2
5
0 2 1 2 0
3
0 1 0

Kết quả

0 0 1 2 2 0 0 1

Ràng buộc

• ~1 ≤ T≤ 100~
• ~1 ≤N ≤ 10^6~
• ~0 ≤ai ≤ 2~