哦不,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。