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