Cho một dải băng được đánh số lần lượt từ \(L\) đến \(R\), trên ô có nhiều ước nhất trong tất cả các ô của dải băng sẽ đặt một chướng ngại vật. Dương xuất phát tại ô \(L\) muốn di chuyển đến ô thứ \(R\), mỗi lần di chuyển sang phải \(1\) ô. Nếu Dương đi vào ô có chướng ngại vật thì năng lượng của anh ấy sẽ giảm xuống \(1\). Nếu khi về đến ô thứ \(R\) mà năng lượng của Dương \(≤0\) thì anh ta sẽ bị ốm.

Yêu cầu: Cho hai số \(L,R\). Tính năng lượng ít nhất ban đầu Dương có để anh ta di chuyển từ ô \(L\) đến ô \(R\) không bị ốm.

Input

• Dòng thứ nhất chứa số \(T(1≤T≤100)\) – là số bộ test;

• \(T\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \(L,R\) (\(L ≤ R ≤ 10^8, R-L ≤ 10^4 )\)

Output

• In ra \(T\) dòng, dòng thứ \(i\) là kết quả của bộ test thứ \(i\).

Sample Input

2
2 9
1 10

Sample Output

3
4

Ràng buộc

• Subtask 1:\(R 10^6\)

• Subtask 2: \(R ≤ 10^8\)