Тарасик любить шоколадні батончики. Він іде до свого улюбленого магазину і збирається витратити \(N\) грн на батончики по ціні \(C\) гривень. Сьогодні у магазині проводять акцію: безкоштовно 1 батончик за \(M\) обгорток.

Скільки батончиків з'їсть (або може з'їсти) сьогодні Тарасик.

Наприклад, маємо \(N=15\), \(C=3\), \(M=2\). Тарасик купує 5 батончиків по 3 грн. З'їдає їх і 4 обгортки обмінює на безкоштовних 2 батончики. Знову з'їдає 2 батончики і має 3 обгортки. 2 обгортки знову обміюються на батончик, який успішно поїдається і є дві обгортки на акційний батончик. Його також можна і навіть треба з'їсти. Таким чином, Тарасик з'їв 5 + 2 + 1 + 1 = 9 батончиків.

Формат вхідних даних

Перший рядок містить ціле число \(T\) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить цілі числа \(N, C, M\).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести, в окремих рядках для кожного тесту відповідь на поставлене завдання.

Обмеження

\(1 \le T \le 1000\)

\(2 \le N \le 10^5\)

\(1 \le C \le N\)

\(2 \le M \le N\)

Приклад вхідних даних

1
15 3 2

Приклад вихідних даних

9