Bạn được cho một bản đồ quân sự có ~N~ hàng và ~M~ cột. Tại hàng ~i~, cột ~j~ chứa một giá trị (~i~,~j~) chứa giá trị 0 hoặc 1 tương ứng là không có quân địch hoặc có quân địch. Quân của bạn chỉ còn 1 quả đại bác duy nhất nên bạn cần tìm cách tiêu diệt được số quân địch lớn nhất. Biết rằng đại bác bắn đi sẽ tiêu diệt được 1 nhóm quân có liên thông với nhau. Hai quân lính được xem là liền kề nếu nó liền kề với 8 ô quanh nó.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên ~T~ là số bộ testcase Với mỗi bộ test case.

• Dòng thứ 2 chứa hai số nguyên ~N~ và ~M~

• Tiếp theo là ma trận có ~N~ hàng và ~M~ cột chứa giá tri 0 hoặc 1 là mô tả cho bản đồ.

Dữ liệu ra:

• Với mỗi bộ test, ghi ra 2 số nguyên ~X~ và ~Y~ tương ứng là số nhóm quân đội và số lượng quân nhiều nhất có thể chết khi bắn quả đại bác cuối cùng.

Ràng buộc:

• ~1 ≤ T ≤ 10~

• ~1 ≤ N,M ≤ 1000~

Ví dụ:

Input:

2 
4 6 
0 0 0 1 1 0  
1 1 0 0 0 0  
0 1 0 0 0 0  
0 0 1 0 0 0  
6 4 
1 1 1 1  
0 0 0 0  
0 1 0 0  
1 0 1 0  
1 0 0 0  
1 0 0 0

Output:

2 4 
2 5