Ma trận đẹp

Ma trận kích thước $n\times m$ được gọi là đẹp nếu mọi hàng và mọi cột của nó đều là dãy đối xứng (palindrome). Một dãy $(a_1,a_2,\dots ,a_k)$ là palindrome nếu $a_i=a_{k-i+1}$ với mọi $1\le i\le k$.

Cho ma trận $a$ kích thước $n\times m$. Trong một phép thao tác, bạn có thể chọn một ô bất kỳ và tăng hoặc giảm giá trị của ô đó đi $1$. Hãy tìm số phép thao tác ít nhất để biến ma trận trở thành ma trận đẹp.

Dữ liệu vào

Dòng đầu chứa một số nguyên $t$ — số test ($1\le t\le 10$).

Với mỗi test:

• Dòng đầu chứa hai số nguyên $n$ và $m$ ($1\le n,m\le 100$) — kích thước ma trận.
• Tiếp theo là $n$ dòng, mỗi dòng có $m$ số nguyên $a_{i,j}$ ($0\le a_{i,j}\le {10}^9$) — các phần tử của ma trận.

Dữ liệu ra

Với mỗi test, in ra một số nguyên là số phép thao tác tối thiểu cần thực hiện.

Ràng buộc

• $1\le t\le 10$
• $1\le n,m\le 100$
• $0\le a_{i,j}\le {10}^9$

Ví dụ