Bạn được cho hai số nguyên \(a\) và \(b\). Bạn có thể thực hiện các hoạt động:

- Trong thao tác đầu tiên, bạn chọn một trong những số này và tăng nó lên 1.
- Trong thao tác thứ hai, bạn chọn một trong những con số này và tăng nó lên 2.
- v.v.

Ví dụ: nếu \(a = 1\) và \(b = 3\), bạn có thể thực hiện trình tự ba thao tác sau:

• Thao tác 1, thêm 1 vào \(a\), sau đó \(a=2\) và \(b = 3\).
• Thao tác 2, thêm 2 vào \(b\), sau đó \(a=2\) và \(b = 5\).
• Thao tác 3, thêm 3 vào \(a\), sau đó \(a=5\) và \(b = 5\).

Tính toán số lượng hoạt động tối thiểu cần thiết để thực hiện \(a\) và \(b\) bằng nhau.

Input:

• Dòng đầu tiên chứa một số nguyên t (1≤t≤100) — số lượng trường hợp.
• Dòng duy nhất của mỗi trường hợp chứa hai số nguyên \(a\) và \(b\) \((1\le a, b \le 10^9)\).

Output:

• Đối với mỗi trường hợp, hãy in một số nguyên - số lượng thao tác tối thiểu cần thiết để thực hiện \(a\) và \(b\) bằng nhau.

Example

Input:

3
1 3
11 11
30 20

Output:

3
0
4