Тарасик любить шоколадні батончики. Він іде до свого улюбленого магазину і збирається витратити ~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