Một bộ phim có thời lượng là ~C~ giây. Tuy nhiên, do ảnh hưởng của cơn bão nên đường truyền mạng quá chậm khi xem bị giật, lag mạnh. Cụ thể tốc độ tải dữ liệu mỗi giây chỉ đạt B KB, trong khi bộ phim cần ~A~ KB dữ liệu cho mỗi giây (với ~B < A~). Để xem phim mượt mà không bị giật lag, Micky quyết định chờ trước ~T~ giây trước khi bắt đầu xem (khi đó máy sẽ tải được trước ~T*B~ KB) sao cho vào mọi thời điểm ~t~ từ khi phim bắt đầu (~1 ≤ t ≤ C~), tổng lượng dữ liệu tải được phải luôn lớn hơn hoặc bằng tổng lượng dữ liệu của phim tại thời điểm đó.

Yêu cầu: Tìm giá trị ~T~ nhỏ nhất để Micky có thể xem trọn vẹn bộ phim mà không bị giật lag.

Dữ liệu vào gồm:

• Dòng đầu tiên chứa số nguyên dương ~Q~ là số bộ dữ liệu cần xử lý (~Q ≤ 50~)

• ~Q~ dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương ~A, B, C (A, B ≤ 10^9, C ≤ 10^{12},B < A)~

Kết quả gồm:

• ~Q~ dòng là kết quả của ~Q~ bộ dữ liệu.

Ví dụ:

Input:

2
4 1 1
10 3 2

Output:

3
5

Giới hạn:

Subtask 1: 60% test với ~A, B, C ≤ 10^6~

Subtask 2: 40% test với ~A, B ≤ 10^9, C ≤ 10^12~