Mít mới học ba định nghĩa mới liên quan đến dãy số như sau:

• Một dãy số được gọi là dãy đầy đủ bậc \(K\) khi dãy só có đúng \(K\) phần tử và gồm đủ các phần tử từ \(1\) đến \(K\). Ví dụ dãy số \((2,3,1)\) là dãy số đầy đủ bậc \(3\).
• Dãy số \(B\) được gọi là dãy con của dãy số \(A\) khi dãy số \(B\) được tạo ra bằng cách xóa bộ một số phần tử của dãy số \(A\) (giữ nguyên thứ tự trước sau và có thể không xóa bỏ phần tử nào). Ví dụ dãy số \(A\) là \((4,2,1,2,5,6)\), một số dãy số con của dãy số \(A\) là \((4,1,6)\); \((2,2,5,6)\); \((4;2;1;2;5;6)\);...
• Dãy số \(A\) được gọi là có thứ tự từ điển nhỏ hơn dãy số \(B\) khi tồn tại vị trí \(i\) mà:
  • Với mọi vị trí \(j\) (\(j < i\)) thì \(a_j = b_j\).
  • \(a_i < b_i\).

Sau khi đã học xong lý thuyết, thầy giáo đã giao cho Mít một bài tập rất khó: cho một số \(K\) và dãy số \(A\) có \(N\) số nguyên dương không lớn hơn \(K\). Hãy tìm dãy con của dãy số \(A\) có thứ tự từ điển nhỏ nhất và là một dãy đầy đủ bậc \(K\).

Yêu cầu: Hãy lập trình giúp Mít tìm dãy con thỏa mãn yêu cầu của thầy giáo.

Input

• Dòng đầu tiên chứa một số nguyên dương \(T\) (\(T \le 5\)) là số bộ dữ liệu.
• Mỗi bộ dữ liệu có cấu trúc như sau:
  • Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(K\) là số lượng phần tử của dãy số \(A\) và số \(K\) cho trước (\(2 \le K \le N\)).
  • Dòng tiếp theo chứa \(N\) số nguyên dương \(x\) là các phần tử của dãy số \(A\) (\(x \le K\)).

Output

• Với mỗi bộ dữ liệu ghi ra một dãy con thỏa mãn yêu cầu. Dữ liệu đảm bảo luôn có kết quả.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(N \le 18\).
• Subtask \(2\) (\(20\%\) số điểm): \(N \le 30\).
• Subtask \(3\) (\(20\%\) số điểm): \(N \le 10^5, K \le 10\).
• Subtask \(4\) (\(30\%\) số điểm): \(K \le N \le 10^5\).

Example

2
4 3
3 2 1 2
8 4
4 2 3 3 1 3 2 4

3 1 2
1 3 2 4