MODULE

Cho Q truy vấn, mỗi truy vấn là 2 số nguyên dương L, R. Với từng truy vấn, bạn hãy tìm giá trị lớn nhất của b mod a (là phép chia lấy phần dư của b cho a) với a, b là hai số nguyên dương bất kì mà L ≤ a ≤ b ≤ R.

Dữ liệu: vào từ tệp văn bản MODULE.INP có cấu trúc:

• Dòng đầu chứa số nguyên Q là số lượng truy vấn (Q ≤ 10⁴).
• Q dòng tiếp theo, mỗi dòng chứa 2 số nguyên L, R (1 ≤ L ≤ R ≤ 10⁹)

Kết quả: ghi ra tệp văn bản MODULE.OUT như sau: Ứng với mỗi truy vấn, ghi ra kết quả của truy vấn đó. Mỗi truy vấn được ghi trên một dòng.

Ví dụ:

Giới hạn:

• 60% số test tương ứng với 60% số điểm có: Q ≤ 50, 1 ≤ L ≤ R ≤ 10³
• 40% số test tương ứng với 40% số điểm có: Q ≤ 10⁴, 1 ≤ L ≤ R ≤ 10⁹