Khoảng cách trên bàn cờ

Bối cảnh

FullHouse Dev đang nghiên cứu về khoảng cách trên bàn cờ. Khoảng cách trên bàn cờ giữa hai điểm (X₁, Y₁) và (X₂, Y₂) trên mặt phẳng Descartes được định nghĩa là max(|X₁ - X₂|, |Y₁ - Y₂|).

Yêu cầu

Bạn được cho hai điểm (X₁, Y₁) và (X₂, Y₂). Hãy tính khoảng cách trên bàn cờ giữa chúng.

Lưu ý rằng |P| biểu thị giá trị tuyệt đối của số nguyên P. Ví dụ, |-4| = 4 và |7| = 7.

Input

• Dòng đầu tiên chứa số nguyên T — số lượng bộ test.
• Mỗi bộ test gồm một dòng chứa 4 số nguyên cách nhau bởi dấu cách - X₁, Y₁, X₂, Y₂ - như đã định nghĩa trong đề bài.

Output

• Với mỗi bộ test, in ra một dòng duy nhất chứa khoảng cách trên bàn cờ giữa (X₁, Y₁) và (X₂, Y₂).

Ràng buộc

• 1 ≤ T ≤ 1000
• 1 ≤ X₁, Y₁, X₂, Y₂ ≤ 10⁵

Ví dụ 1

Input

3
2 4 5 1
5 5 5 3
1 4 3 3

Output

3
2
2

Giải thích ví dụ

• Test 1: Khoảng cách giữa (2,4) và (5,1) là max(|2-5|, |4-1|) = max(|-3|, |3|) = 3.
• Test 2: Khoảng cách giữa (5,5) và (5,3) là max(|5-5|, |5-3|) = max(|0|, |2|) = 2.
• Test 3: Khoảng cách giữa (1,4) và (3,3) là max(|1-3|, |4-3|) = max(|-2|, |1|) = 2.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, multiple test cases
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10