4051:最小开支-2

时间限制:2 S   /  内存限制:65536 KB
AC:28   /  Submit:55
问题描述

作为罗少粉丝群的一员,今天罗少要请大家吃汉堡。

汉堡售价如下:

单点:一个 a 元

团购:b 元 c 个

已知群里共有 n 人,为了确保每人至少能吃到一个汉堡(也就是可以多买但不能少于 n 个),请你帮罗少计算最小开支。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 10000)

每组案例包含四个正整数 n、a、b、c 含义如描述。(1 ≤ n、a、b、c ≤ 109

输出描述

针对每组案例,输出罗少的最小开支,然后换行。

样例输入复制样例

2

3 3 10 3

5 1 4 6

样例输出

9

4

提示说明

相关

TKK寒假赛Round#14


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1