← 返回题目列表

Codeforces · 1987/A

A. 上传更多内存

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

哦不,ForceCodes 服务器内存不足!幸运的是,您可以通过上传一些 RAM 来帮助他们!

您想要上传 $$$n$$$ GB RAM。每一秒,您都会上传 $$$0$$$ 或 $$$1$$$ GB RAM。但是,您的网络速度有限制:在任何 $$$k$$$ 连续秒内,您最多只能上传总共 $$$1$$$ GB 的 RAM。

找出上传 $$$n$$$ GB RAM 所需的最少秒数!

输入

每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 100$$$) - 分别是您要上传的 GB 数和时间窗口的长度。

输出

对于每个测试用例,输出一个整数 - 上传 $$$n$$$ GB RAM 所需的最少秒数。

示例

输入 #1

6
5 1
2 2
2 3
1 7
11 5
100 100

输出 #1

5
3
4
1
51
9901

注意

在第一个测试用例中,您每秒可以上传 $$$1$$$ GB RAM,因此要上传 $$$5$$$ GB,您需要 $$$5$$$ 秒。

在第二个测试用例中,您可以在第一秒上传 $$$1$$$ GB,在第二秒上传 $$$0$$$ GB,在第三秒上传 $$$1$$$ GB,总共总计正好 $$$2$$$ GB 上传的 RAM。

在第三个测试用例中,您可以在第一秒上传 $$$1$$$ GB,在第二秒上传 $$$0$$$ GB,在第三秒上传 $$$0$$$ GB,在第四秒上传 $$$1$$$ GB,总计总计正好 $$$2$$$ GB 上传的 RAM。