Sau một ngày học tập, Nam đón xe buýt trở về nhà. Vì xe buýt khá đông 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.

Yêu cầu: 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 ở trạm dừng thì xem như cậu không ngủ quên tại trạm dừng này.

Input

• 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 ~2~ 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 qua hai trạm dừng.

Output

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

Scoring

Sample Input 1

2
13 5
28 7

Sample Output 1

2
3

Notes

• Bộ dữ liệu thứ nhất: Nam ngủ quên qua trạm dừng ~1, 2~. Do đó kết quả là ~2~.

• Bộ dữ liệu thứ hai: Nam thức dậy chính xác ở trạm dừng thứ ~4~. Do đó không tính Nam ngủ quên tại trạm dừng này, nên kết quả là ~3~.