Nguồn đề: Beginner Free Contest 31

Đề bài: https://drive.google.com/file/d/1QM7BhfqwVzq8jaE-hcR2eR7F-UU32i7t/view?usp=sharing

Lời giải: https://drive.google.com/file/d/1FqlW9e2JypBmYYHDhP6RZpkFk0iM0p7C/view?usp=sharing

Bài giải: https://drive.google.com/file/d/1yabVc6U-IA5zqXiQWGN17HSPlWrYe1O1/view?usp=sharing

Một cửa hàng A ban đầu có M món hàng đánh số từ 1 đến M. Món hàng thứ i có giá tiền là i đồng vàng. Cửa hàng này có một đặc điểm đặc biệt là không có hàng trong kho và cần mất một ngày để nhập hàng mới, tức là nếu một món hàng i được bán vào ngày hôm qua, thì đến tận ngày mai mới có thể bán tiếp món hàng có giá tiền tương ứng.

Sau nhiều thời gian dành dụm, Anh đã để dành được N đồng vàng. Anh quyết định sẽ dùng N đồng vàng, mỗi ngày mua quà ở cửa hàng A tặng cho crush của mình. "Mưa dầm thấm lâu", Anh muốn tặng quà cho crush nhiều ngày liên tục nhất có thể.

Tính số ngày liên tiếp mà Anh có thể mua quà cho crush mình.

Input

Dòng 1: T - số lượng test ~(1 ≤ T ≤ 10^4).~

T dòng tiêp theo, mỗi dòng chứa 2 số nguyên M, N ~ (1 ≤ M ≤ N ≤ 10^9). ~

Kết quả

Gồm T dòng, mỗi dòng chứa số nguyên là số ngày liên tục nhiều nhất mà ANh có thể mua quà tặng cho crush ứng với mỗi test case.

Sample Input

3
1 1
2 2
3 3

Sample Output

1
1 
2