Sau một ngày học tập, Nam đón xe buýt trở về nhà. Vì xe buýt khá ít người nên Nam nhanh chóng tìm được ghế ngồi và ngủ ngay lập tức vì quá mệt mỏi. Cậu ngủ quên ~M~ đơn vị thời gian, xe chạy qua giữa mỗi hai trạm dừng là ~T~ đơn vị thời gian. Hãy cho biết Nam đã ngủ quên qua bao nhiêu trạm dừng. Biết rằng nếu Nam tỉnh dậy chính xác ở một trạm dừng thì xem như cậu không ngủ quên tại trạm dừng này.

Dữ liệu vào:

• Dòng đầu chứa số nguyên ~Q~ là số bộ dữ liệu.
  
• ~Q~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~M~ và ~T~ tương ứng là thời gian Nam ngủ quên và thời gian xe di chuyển giữa hai trạm dừng.
  

Ràng buộc:

• ~1≤Q≤10^5~
• ~1≤T≤M≤10^{12}~
  

Subtask:

• Subtask 1 (50%): ~Q=1~, ~1≤T≤M≤10^6~
• Subtask 2 (30%): ~Q≤10^3~, ~1≤T≤M≤10^6~
• Subtask 3 (20%): ~Q≤10^5~, ~1≤T≤M≤10^{12}~
  

Dữ liệu ra:

• Gồm ~Q~ dòng, mỗi dòng chứa một số nguyên là số trạm dừng mà Nam đã ngủ quên tương ứng với từng bộ dữ liệu.
  

Sample input:

2
13 5
28 7

Sample output:

2
3

Giải thích:

• Bộ dữ liệu thứ nhất: Nam ngủ quên qua trạm dừng ~1~, ~2~ nên kết quả là ~2~.
  
• Bộ dữ liệu thứ hai: Nam thức dậy đúng tại trạm dừng thứ ~4~, do đó không tính trạm này nên kết quả là ~3~.