EIU Programming Practices and Exams

Tại làng nọ, có một chú heo rất thích vẽ tranh, chú thường vẽ tranh trên khổ giấy có n hàng và m cột. Mỗi ngày chú heo thường vẽ tranh để tặng cho người yêu, tuy nhiên tại đây chi phí mỗi bức tranh gửi đi được tính trên kích thước cửa bức tranh. Heo con đang đi học đại học nên cần phải để tiền cho những công việc khác nên chú muốn số chi phí càng ít càng tốt.

Hãy giúp chú heo cắt các kiệt tác của chú thành các hình chữ nhật nhỏ nhất nhưng phải chứa hết những vùng mà chú heo đã vẽ. Chú ý cạnh hình chữ nhật nên song song với bức hình ban đầu.

Input

Dòng đầu tiên gồm một số nguyên T (1 ≤ T ≤ 2000) – số lượng testcases.

Mỗi testcase bao gồm: dòng đâu tiên gồm hai số nguyên n  và m (1 ≤ n, m ≤  50) – n là tổng số dòng và m tổng số cột của bức tranh, n dòng tiếp theo mỗi dòng bao gồm m kí tự. Kí tự «.» là phần trắng không được vẽ, «*» là các ô được vẽ. Chú heo luôn vẽ ít nhất một ô.

Output

Mỗi testcase in ra hình chữ nhật nhỏ nhất, mỗi testcase cách nhau bởi một dòng trống. Nghiên cứu các dữ liệu đầu ra trong các test mẫu để hiểu định dạng đầu ra tốt hơn.

Example

Input:
2

6 7
***
*.*
6 7
.......
..***..
..*....
..***..
..*....
..***..

3 3
***
*.*
***
Output:
***
*..
***
*..
***

***
*.*
***