Bốn Điểm

Cho bốn điểm nguyên phân biệt $p_1,p_2,p_3,p_4$ trên mặt phẳng tọa độ.

Mỗi bước, bạn chọn một điểm $p_i=(x,y)$ và di chuyển nó theo một trong bốn hướng đi một đơn vị: tới $(x,y+1)$, $(x,y-1)$, $(x+1,y)$ hoặc $(x-1,y)$.

Mục tiêu là di chuyển các điểm sao cho chúng tạo thành một hình vuông có các cạnh song song với hai trục tọa độ (cho phép hình vuông cạnh $0$, tức là cả bốn điểm trùng nhau).

Hãy tìm số bước ít nhất cần thực hiện để đạt được điều đó.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ — số lượng test.
• Mỗi test gồm bốn dòng, mỗi dòng chứa hai số nguyên $x$ và $y$ — tọa độ của một điểm.
• Trong cùng một test, bốn điểm đôi một phân biệt.

Dữ liệu ra

Với mỗi test, in ra một số nguyên — số bước ít nhất để tạo thành hình vuông song song với trục.

Ràng buộc

• $1\le t\le {10}^4$
• $0\le x,y\le {10}^9$

Ví dụ