Cho hai điểm A, B trên mặt phẳng Oxy, khoảng cách Euclid giữa hai điểm A,B được tính theo công thức: \( AB = \sqrt{(x_a-x_b)^2+(y_a-y_b)^2} \). Xác đinh một điểm \(M\) thuộc trục hoành sao cho tổng khoảng cách tới hai điểm \(A, B\) đạt giá trị nhỏ nhất.

Dữ liệu  gồm nhiều dòng:

- Bao gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa một số nguyên dương không lớn hơn 20 là số lượng các bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu. Mỗi bộ dữ liệu gồm một dòng duy nhất chứa 4 số nguyên kiểu 32 - bit ghi tọa độ của A, B.

Kết quả

- ghi mỗi dòng phần nguyên độ dài nhỏ nhất của tổng khoảng cách \(MA+MB\) tương ứng.