Trong một dự án nghiên cứu địa lý, các nhà khoa học đang so sánh hai bức ảnh ~A~ và ~B~ được chụp từ vệ tinh vào hai thời điểm khác nhau. Cả hai bức ảnh đều được biểu diễn dưới dạng một bảng ký tự kích thước ~M \times N~, các hàng được đánh số từ ~1~ đến ~M~, các cột được đánh số từ ~1~ đến ~N~. Ô ~(i,j)~ là giao giữa hàng ~i~ và cột ~j~ chứa một trong các ký tự từ 'a'.. 'z' - trong đó mỗi ký tự đại diện cho một loại địa hình (ví dụ: 'a' là rừng, 'b' là nước, 'c' là đô thị,...).

Do sự xê dịch của vệ tinh và các yếu tố khác, hai bức ảnh không khớp nhau hoàn toàn. Tuy nhiên, các nhà khoa học tin rằng có những vùng ký tự hình chữ nhật cùng kích thước xuất hiện ở cả hai ảnh giống nhau, vùng hình chữ nhật như thế được gọi là hình chữ nhật chung mẫu. Diện tích của hình chữ nhật chung mẫu là số lượng ký tự trong hình chữ nhật đó.

Yêu cầu: Cho hai bảng ~A~ và ~B~, hãy tìm diện tích lớn nhất của hình chữ nhật chung mẫu.

Input

• Dòng đầu chứa ~T~ (~T \le 10~) - số lượng testcase. ~T~ nhóm dòng, mỗi nhóm miêu tả ~1~ testcase.

• Dòng thứ nhất của mỗi testcase chứa ~2~ số nguyên dương ~M,N~ (~M,N \le 100~);

• ~M~ dòng tiếp theo, mỗi dòng chứa một xâu gồm ~N~ kí tự chỉ gồm các chữ cái Latinh thường mô tả bảng ~A~;

• ~M~ dòng tiếp theo, mỗi dòng chứa một xâu gồm ~N~ kí tự chỉ gồm các chữ cái Latinh thường mô tả bảng ~B~.

Output

Gồm ~T~ dòng, dòng thứ ~i~ ghi một số nguyên tìm được tương ứng với testcase thứ ~i~.

Scoring

Sample Input 1

1
5 6
banana
orange
applep
grapes
cherry
pqpqpq
wxange
wxplep
wxapes
zzzzzz

Sample Output 1

12

Sample Input 2

1
1 5
acbcb
cacbc

Sample Output 2

4

Notes

Hình chữ nhật chung lớn nhất là khối ~3 \times 4~ sau:

• ange

• plep

• apes

Ở ~A~ tại hàng ~2-4~, cột ~3-6~

Ở ~B~ tại hàng ~2-4~, cột ~3-6~

Diện tích lớn nhất là ~3 \times 4=12~.