읽씹 멈춰!

면접 대비

시간 제한1초메모리 제한512 MB

요약

메시지를 정확히 n번 쓰는 데 걸리는 최소 시간을 구합니다. 입력은 s초, 복사 붙여넣기는 t초가 걸립니다.

문제

준겸이는 문자를 잘 안 본다. 준겸이가 문자를 보게 할 방법을 고민하던 윤헌이는, 같은 말을 정확히 $n$ 번 보내면 준겸이가 반드시 문자를 확인한다는 사실을 알게 되었다.

그래서 윤헌이는 하고 싶은 말을 $n$ 번 반복하는 데 걸리는 시간이 궁금해졌다! 윤헌이는 하고 싶은 말을 타이핑해서 적을 수 있고, 지금까지 적은 문자를 복사/붙여넣기 할 수도 있다.

지금까지 적은 문자를 복사/붙여넣기 하면 현재 적은 말의 개수가 정확하게 $2$ 배가 된다.

하고 싶은 말을 1번 적는 데 $s$ 초가 걸리고, 복사/붙여넣기 하는 데 $t$ 초가 걸린다고 할 때, 윤헌이가 하고 싶은 말을 정확히 $n$ 번 적는 데 걸리는 최소 시간을 구하시오.

첫 줄에 테스트 케이스의 개수 $T$ 가 주어진다.

각 테스트 케이스의 첫 줄에는 준겸이에게 보낼 같은 말의 개수 $n$ 이 주어진다.

각 테스트 케이스의 두 번째 줄에는 하고 싶은 말을 적는 데 걸리는 시간 $s$ 와 복사/붙여넣기 하는 데 걸리는 시간 $t$ 가 공백으로 구분되어 주어진다.

윤헌이가 하고 싶은 말을 정확히 $n$ 번 적는 데 걸리는 최소 시간을 출력한다.