Bảng số

Cho một bảng chữ nhật gồm $n$ hàng và $m$ cột. Ô nằm ở hàng thứ $i$ (tính từ trên xuống) và cột thứ $j$ (tính từ trái sang) chứa số nguyên $a_{ij}$.

Bạn được thực hiện thao tác sau bao nhiêu lần tùy ý (có thể không lần nào):

• Chọn hai ô kề nhau (chung một cạnh) và nhân cả hai giá trị trong đó với $-1$.

Một ô có thể tham gia vào nhiều thao tác khác nhau.

Hãy tìm giá trị lớn nhất của $X$, tổng của tất cả các số trong bảng, sau khi áp dụng thao tác tùy ý.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$, số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n,m$.
  • $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên; số thứ $j$ trên dòng thứ $i$ là $a_{ij}$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên $X$, tổng lớn nhất có thể của tất cả các giá trị trong bảng sau khi thực hiện thao tác.

Ràng buộc

• $1\le t\le 100$
• $2\le n,m\le 10$
• $-100\le a_{ij}\le 100$

Ví dụ