← 返回题目列表

Codeforces · 1303/B

B. 国家项目

中文机器翻译题面 查看原题

贵公司被指定在长度为 $$$n$$$ 的高速公路上铺设新沥青。您知道每天您可以修复高速公路的一个单元(在高速公路的一个单元上铺设新沥青)或跳过修复。

由于气候原因,跳过修复是必要的。您所在地区的气候是周期性的:有 $$$g$$$ 天气好的日子,如果您在这些天铺设新沥青,它就会变成高质量的路面;之后,接下来的$$$b$$$天天气很糟糕,如果你这几天铺设新沥青,它就会变成低质量的路面;再次$$$g$$$好日子,$$$b$$$坏日子等等。

你可以确定你在一个好的季节开始时开始修复,换句话说,$$$1, 2, \dots, g$$$ 的日子是好的。

你并不真正关心高速公路的质量,你只是想确保至少一半的高速公路有高质量的路面。例如,如果 $$$n = 5$$$,则至少 $$$3$$$ 高速公路单位应具有高质量;如果 $$$n = 4$$$ 则至少 $$$2$$$ 单位应具有高质量。

完成整条高速公路的修复最少需要多少天?

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 10^4$$$) — 测试用例的数量。

接下来的 $$$T$$$ 行包含测试用例 - 每行一个。每行包含三个整数 $$$n$$$、$$$g$$$ 和 $$$b$$$ ($$$1 \le n, g, b \le 10^9$$$) — 分别是高速公路的长度和好日子和坏日子的数量。

输出

打印 $$$T$$$ 整数 — 每个测试用例一个。对于每个测试用例,如果至少一半应该具有高质量,请打印修复整个高速公路所需的最少天数。

示例

输入 #1

3
5 1 1
8 10 10
1000000 1 1000000

输出 #1

5
8
499999500000

注意

在第一个测试用例中,您可以每天铺设新的沥青,因为 $$$1、3、5$$$ 天都很好。

在第二个测试用例中,您还可以每天铺设新的沥青,因为 $$$1$$$-$$$8$$$ 这几天都很好。