Xoay cột

Cho một ma trận $n\times m$ gồm các số nguyên dương $a_{i,j}$.

Trong một thao tác, bạn có thể chọn một cột bất kỳ và dịch vòng các phần tử trong cột đó (phần tử ở hàng cuối quay lên hàng đầu, các phần tử còn lại dịch xuống một hàng). Bạn được phép thực hiện thao tác này bao nhiêu lần tuỳ ý (kể cả không thực hiện) và có thể dịch một cột nhiều lần.

Sau khi đã hoàn tất các thao tác dịch, với mỗi hàng $i$, gọi $r_i$ là giá trị lớn nhất trên hàng đó của ma trận thu được. Hãy tìm giá trị lớn nhất có thể của tổng $r_1+r_2+\dots +r_n$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 40$) — số bộ dữ liệu.
• Với mỗi bộ:
  • Dòng đầu chứa hai số nguyên $n$ và $m$ ($1\le n\le 4$, $1\le m\le 100$).
  • $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên $a_{i,j}$ ($1\le a_{i,j}\le {10}^5$).

Dữ liệu ra

In ra $t$ số nguyên trên $t$ dòng — đáp án cho mỗi bộ dữ liệu, theo thứ tự nhập.

Ràng buộc

• $1\le t\le 40$
• $1\le n\le 4$
• $1\le m\le 100$
• $1\le a_{i,j}\le {10}^5$

Ví dụ