Бір кәмпиттің дүкендегі бағасы $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$ теңгеден сатып алу керек.