Sắp xếp mảng gồm \(n\) số nguyên chỉ bao gồm các số \(0, 1, 2\).

Input

• Dòng đầu tiên là số lượng test case \(t\) \((t \le 100)\).
• Mỗi test case gồm 2 dòng:
  • dòng đầu tiên là số lượng phần tử trong mảng \((1 \le n \le 1000)\).
  • Dòng thứ 2 là các phần tử trong mảng.

Output

• In ra các phần tử trong dãy được sắp xếp tăng dần.

Example

2
5
1 1 0 0 2
6
1 1 1 0 0 2

0 0 1 1 2 
0 0 1 1 1 2