Cân bằng hai số


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Bạn được cho hai số nguyên ab. Bạn có thể thực hiện các hoạt động:

Copy
- 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=1b=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=2b=3.
  • Thao tác 2, thêm 2 vào b, sau đó a=2b=5.
  • Thao tác 3, thêm 3 vào a, sau đó a=5b=5.

Tính toán số lượng hoạt động tối thiểu cần thiết để thực hiện ab 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 ab (1a,b109).

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 ab bằng nhau.

Example

Input:

Copy
3
1 3
11 11
30 20

Output:

Copy
3
0
4


Comments

There are no comments at the moment.