1078 - Mua quà tặng crush - PRESENT

Tạo bởi: CLB Olympic Tin học HUTECH

Mô tả yêu cầu

Một cửa hàng AA ban đầu có MM món hàng đánh số từ 11 đến MM. Món hàng thứ ii có giá tiền là ii.

Cửa hàng này có một đ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 giá tiền tương ứng.

Sau nhiều thời gian dành dụm, Anh đã để dành được NN đồng vàng. Anh quyết định sẽ dùng NN đồng vàng, mỗi ngày mua quà ở cửa hàng AA 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.

Dữ liệu vào

Dữ liệu bao gồm nhiều bộ test:

  • Dòng đầu chứa một số nguyên TT là số lượng test (1T104)(1 \leq T \leq 10^4).
  • TT dòng tiếp theo, mỗi dòng chứa 2 số nguyên M,N(1MN109)M, N (1 \leq M \leq N \leq 10^9).

Dữ liệu ra

Gồm TT 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.

Ví dụ

Dữ liệu vào Sao chép
3
1 1
2 2
3 3
Dữ liệu ra Sao chép
1
1
2
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB