Masala #AGJOOPYWIN
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.
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\)
Masala yechimini chop eting
# | 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 |
.