Sutomo 1 P2S1 Programming Contest

Sebuah Toko permen sedang mengadakan promo. X bungkus permen dapat ditukar menjadi Y permen.

Misalkan X = 3, Y = 1, jika kamu mempunyai 5 permen, pertama - tama kamu dapat menukar 3 bungkus permen untuk 1 permen. Permen bonus + 2 permen sebelumnya ini masih bisa ditukar lagi, sehingga sekarang kamu mempunyai 3 bungkus permen dan ditukar untuk 1 permen lagi. Jadi untuk X=3, Y=1, permen awal 5, totalnya kamu mendapatkan 5+1+1 = 7 permen.

Tugas kamu adalah, jika kamu mempunyai N permen awalnya, berapa total permen yang dapat kamu dapatkan?

Tapi bohong. Tugas kamu yang sebenarnya adalah, berapa permen minimal yang harus kamu miliki pada awalnya untuk mendapatkan setidaknya N permen?

Input

Baris pertama berisi sebuah bilangan bulat T, yaitu jumlah testcase yang harus anda solve.

Setiap kasus terdiri dari 1 baris yang berisi 3 bilangan bulat N X Y.

Output

Keluaran terdiri dari T baris. Masing-masing baris mengandung sebuah bilangan bulat positif yang menyatakan banyak permen minimal untuk mendapatkan setidaknya N permen dari toko tersebut.

Constraint

• 1 ≤ T ≤ 1 000
• 1 ≤ N ≤ 1 000 000
• 1 ≤ Y < X ≤ N

Example

Input:
2
7 3 1
6 3 1

Output:
5
5