Question

[Johny Dảk]

Ngân hàng bi Bina chỉ cho phép khách hàng gửi và rút một lần duy nhất với cách trả lãi rất
đặc biệt: Với số lượng bi được gửi bất kì thì trong m tháng đầu tiên, mỗi tháng được cộng thêm
được a viên bi, tháng thứ m + 1 số bi được cộng thêm vào là b (b < a). Chu kì này được lặp lại
cho những tháng tiếp theo.
Nam hiện có d viên bi và mong muốn có được số bi không ít hơn X. Hãy xác định số tháng ít
nhất Nam cần phải gửi số bi đó vào ngân hàng Bina.
Dữ liệu vào: Cho trong file GUIBI.INP có cấu trúc như sau: dòng thứ nhất chứa một số nguyên
dương T(1 ≤ T ≤ 100) là số lượng trường hợp cần tính, trong T dòng tiếp theo; mỗi dòng ghi
lần lượt 5 số nguyên dương d, a, m, b và X cách nhau một dấu cách. Các số trong file có giá trị
không quá 109
.

Dữ liệu ra: Ghi ra file GUIBI.OUT gồm T dòng, mỗi dòng ghi kết quả tương ứng của từng
trường hợp đã cho.
Ví dụ: GUIBI.INP GUIBI.OUT

in

2
2 5 4 3 51
2 5 4 3 46

out

11
10

Ghi chú:
- Có 70% số test có X ≤ 106

tương ứng 70% số điểm;

- Có 30% số test có 106 < T ≤ 109

tương ứng 30% số điểm.