贵公司被指定在长度为 $$$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$$$ 这几天都很好。