KCNN Khoảng cách nhỏ nhất

Với hai điểm P(x_P,y_P) và Q(x_Q,y_Q) trên mặt phẳng, khoảng cách giữa chúng được tính theo công thức:

d(P,Q) = sqrt(x_P – x_Q)² + (y_P – y_Q)²)

Nhiệm vụ của bạn là viết chương trình nhập vào 4 số nguyên là tọa độ 2 điểm A,B: x_A, y_A, x_B, y_B và tìm điểm M trên trục Ox để giá trị d(M, A) + d(M, B) đạt giá trị nhỏ nhất.

Input

• Dòng đầu tiên ghi số nguyên dương T là số lượng test. (T ≤ 20).
• T dòng tiếp theo, mỗi dòng là một test gồm 4 số nguyên x_A, y_A, x_B, y_B (có giá trị tuyệt đối < 10⁶).

Output: ghi phần nguyên của giá trị nhỏ nhất của d(M, A) + d(M ,B).

Input	Output
1 0 1 2 1	2