Vasya 去看望他的同学 Petya。 Vasya 知道 Petya 的公寓号码是 $$$n$$$。
Petya 的房子只有一个入口,公寓分布如下:一楼包含 $$$2$$$ 公寓,其他楼层各包含 $$$x$$$ 公寓。公寓从一楼开始编号。 IE。一楼的公寓编号为 $$$1$$$ 和 $$$2$$$,二楼的公寓编号为 $$$3$$$ 到 $$$(x + 2)$$$,三楼的公寓编号为 $$$(x + 3)$$$ 到 $$$(2 \cdot x + 2)$$$,依此类推。
你的任务是找到 Petya 居住的楼层。假设房子总是足够高,至少可以容纳 $$$n$$$ 公寓。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。
测试用例中唯一的一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n, x \le 1000$$$) — Petya 的公寓数量以及房子除第一间外的每层公寓数量(一楼有两间公寓)。
输出
对于每个测试用例,打印答案:Petya 居住的楼层数。
示例
输入 #1
4 7 3 1 5 22 5 987 13
输出 #1
3 1 5 77
注意
考虑示例的第一个测试用例:第一层包含编号为 $$$1$$$ 和 $$$2$$$ 的公寓,第二层包含编号为 $$$3$$$、$$$4$$$ 和 $$$5$$$ 的公寓,第三层包含编号为 $$$6$$$、$$$7$$$ 和 $$$8$$$ 的公寓。因此,Petya 住在三楼。
在示例的第二个测试用例中,Petya 住在一楼的公寓 $$$1$$$ 中。