Cho dãy số ~a~ gồm ~N~ số nguyên: ~a_1, a_2, ..., a_N~, trong đó mỗi phần tử ~a_i~ nhận giá trị từ 0 đến 2.

Yêu cầu: Hãy sắp xếp dãy số trên theo trật tự tăng dần.

Dữ liệu vào:

• Dòng đầu tiên: Chứa số nguyên dương ~T~ cho biết số bộ dữ liệu cần kiểm tra.
• Những dòng tiếp theo ghi giá trị các bộ dữ liệu, mỗi bộ dữ liệu gồm 2 dòng:
  • Dòng 1: Chứa số nguyên dương ~N~ cho biết số phần tử trong dãy số a;
  • Dòng 2: Chứa ~N~ số nguyên ~a_i~ (0, 1 hoặc 2) là giá trị của phần tử thứ i trong dãy số; các số được ghi cách nhau 1 dấu cách.

Dữ liệu ra:

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

Ràng buộc:

~1 ≤ T ≤ 100~;~1 ≤ N ≤ 10^5~; ~0≤ a_i ≤2 (1 ≤ i ≤ N~);

Ví dụ:

Input

2 
5 
0 2 1 2 0 
3 
0 1 0 

Output

0 0 1 2 2 
0 0 1