Dạo này thất nghiệp Bố cu Ấm ở nhà chạy xe ôm. Sau một ngày chạy xe vất vả về ngang qua ngõ nhà mình thì thấy quán bia khai trương đang có khuyến mại hấp dẫn. Quán bia này chỉ bán bia chai, trong ngày khai trương có chương trình đổi nắp chai lấy chai bia. Máu ăn chơi nổi lên Bố cu Ấm mời bạn bè đến uống bia cho hết số tiền chạy xe trong ngày. Với số tiền đang có là n và giá một chai bia là m và công thức khuyến mại là cứ k nắp chai thì đổi được một chai bạn hãy giúp Bố cu Ấm tính xem mình mua được bao nhiêu chai bia để đãi bạn bè nhé.

Input

Dòng đầu là số bộ test t \((1 \le t \le 1000)\)

t dòng tiếp theo mỗi dòng một bộ số n, m, k tương ứng với n \((2 \le n \le 10^5)\) là số tiền Bố cu Ấm có, m \((1 \le m \le n)\)giá một chai bia, k \((2 \le k \le n)\) là số nắp đổi được 1 chai

Output

Bạn phải xuất ra t dòng tương ứng với kết quả từng bộ test là số chai bia mà Bố cu Ấm mua được

Ví dụ 1

Input

1
52 4 3

Output

19

Giải thích: Với số tiền 52 mà giá mỗi chai là 4 thì Bố cu Ấm mua được 13 chai bia do đó có 13 nắp chai, đổi 12 nắp lấy 4 chai thành 17 chai mà mới sử dụng có 12 nắp nên còn 5 nắp chai lại đổi 3 nắp nữa thêm được 1 chai thành 18 chai và số nắp đã sử dụng là 12+3=15 tất nhiên lại còn 3 nắp ta đổi thêm được 1 chai nữa là 19.