Бір кәмпиттің дүкендегі бағасы \(a\) теңге, бірақ екі кәмпитті \(b\) теңгеге сатып алуға болатын акция бар.

Бейбарысқа дәл \(n\) кәмпит сатып алу қажет. Екі кәмпит сатып алған кезде, ол оларды қарапайым бағамен немесе акция бойынша алу мүмкіндігін таңдай алады.

Бейбарыс \(n\) кәмпит сатып алу үшін қанша ең аз теңге жұмсауы керек?

Енгізу

Бірінші жолда бір бүтін сан \(t\) (\(1 \le t \le {10}^{4}\)) берілген — енгізу деректер жинақтарының саны.

Әрбір жинақтың бірінші және жалғыз жолында үш бүтін сан \(n\), \(a\) және \(b\) (\(1 \le n \le 100\), \(1 \le a, b \le 30\)) берілген — Бейбарыс сатып алғысы келетін кәмпиттердің саны, бір кәмпиттің бағасы және екі кәмпиттің акция бойынша бағасы.

Шығару

Әрбір енгізу деректер жинағы үшін жеке жолға \(n\) кәмпит сатып алудың минималды құнын шығарыңыз.

Мысалдар

Енгізу 1

4
2 5 9
3 5 9
3 5 11
4 5 11

Жауап 1

9
14
15
20

Ескертпелер

Үшінші мысалда үш кәмпитті \(15\) теңгеге сатып алған тиімдірек, екі кәмпитті \(11\) теңгеге және біреуін \(5\) теңгеге сатып алғаннан гөрі.

Төртінші мысалда төрт кәмпитті, әрқайсысын \(5\) теңгеден сатып алу керек.