Bước đi tối thiểu

Xét việc di chuyển từ điểm nguyên \(x\) đến điểm nguyên \(y\) theo quy tắc:

• Bắt đầu từ điểm có tọa độ \(x\).
• Từ điểm hiện tại với bước đi không âm, độ dài bước mới bằng bước trước hoặc khác \(\pm1\) đơn vị.

Yêu cầu: Cho hai số nguyên \(x\) và \(y\). Hãy xác định số bước tối thiểu để đi từ \(x\) đến \(y\) với bước đầu và bước cuối đều có độ dài \(1\).

Input

Dòng đầu chứa số nguyên \(T\) (\(1 \le T \le 10^6\)).

\(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(x, y\) (\(0 \le x, y \le 10^9\)).

Output

In ra kết quả của mỗi test trên một dòng.

Input

4
1 10
45 48
45 49
45 50

Output

5
3
3
4