Masala #AGJOOPYWIN

Xotira 32 MB Vaqt 1000 ms
14

Aksiya

Bozorboy Yoz fasli uchun kiyim qilmoqchi edi. U bir kuni instagramdan  reels kurayotib  Asia Brend do'konida aksiya ketayotganini eshitib qoldi va shu kuniyoq Asia Brend do`koniga bordi. Do`konda  bitta komplekt kiyim  A so`m turar edi. lekin aksiya narxida  K so'm evaziga 2 ta komplekt kiyim  olsa bo`lardi.  Muammo shundaki Bozorboy N ta kiyim sotib olishi uchun minimal qancha pul sarflashi kerak.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida T testlar soni kiritiladi. (\(1<=T<=10^4\))

Keyingi T qatorda N,A,K sonlari kiritiladi. 

\(1<=N<=120 , 1<=A,K<=180\)

 

 


Chiquvchi ma'lumotlar:

Masala yechimini chop eting


Misollar
# input.txt output.txt
1
4
2 5 9
3 5 9
3 5 11
4 5 11
9
14
15
20
2
2
42 25 1
37 7 16
21
259
Izoh:

.