Cho mảng \(A\) gồm \(N\) phần tử. Nhiệm vụ của bạn là đưa ra mảng đã được sắp xếp bao gồm các chữ số của mỗi phần tử trong \(A\). Ví dụ \(A = {110, 111, 112, 113, 114}\) ta có kết quả là \({0, 1, 2, 3, 4}\).

Input

• Dòng đầu tiên đưa vào số lượng bộ test \(T\) (\(1 \leq T \leq 100\)).
• Những dòng kế tiếp đưa vào \(T\) bộ test. Mỗi bộ test gồm hai dòng:
  • Dòng đầu tiên đưa vào \(N\) (\(1 \leq N \leq 10^6\))là số phần tử của mảng \(A\);
  • Dòng tiếp theo là \(N\) số \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 10^{16}\)); các số được viết cách nhau một vài khoảng trống.

Output

• Đưa ra kết quả mỗi test theo từng dòng.

Example

2
3
131 11 48
4
111 222 333 446

1 3 4 8 
1 2 3 4 6