CF1118A.Water Buying

传统题 时间 2000 ms 内存 256 MiB 3 尝试 2 已通过 1 标签

Water Buying

题目描述

你需要买nn升水,现在有两种规格的水瓶:1升水的和2升水的,现给出1升水的单价aa,2升水的单价bb,求最少需要花费多少钱。有qq个询问。

输入格式

第一行一个正整数qq(1q5001 \le q \le 500),表示有qq个询问

接下来有qq行,每行三个正整数n,a,bn,a,b(1n10121\le n \le 10^{12},1a,b10001\le a,b \le 1000),含义如题

输出格式

每行一个正整数,表示最少花费

样例

4
10 1 3
7 3 2
1 1000 1
1000000000000 42 88
10
9
1000
42000000000000

在线编程 IDE

建议全屏模式获得最佳体验