| 问题描述 |
|---|
涂涂正在读一本电子书，这本电子书总共有$$n$$页，页码为$$1-n$$。 当前显示的页面是$$x$$，涂涂想去读页面$$y$$。可是涂涂的鼠标坏了，每次点击相当于$$d$$次。 举个例子：当$$d=3$$时，若涂涂正在看页面$$5$$，那么他点击上一页就会直接去到页面$$2$$，点击下一页就会直接去到页面$$8$$。 当然，如果涂涂在页面$$2$$时点击上一页，它就会显示页面$$1$$，因为这是书的第一页。 同理，如果书只有$$10$$页的话，涂涂在页面$$8$$点击下一页就可以直接去到页面$$10$$。 现在请你帮涂涂算一下从页面$$x$$到页面$$y$$总共至少要点击多少次鼠标。 |
| 输入描述 |
第一行是一个正整数$$T$$代表测试案例的数量。($$1 \leq T \leq 1000$$) 每组案例包含四个正整数$$n,x,y,d$$含义见描述。($$1 \leq n,d \leq 1e9，1 \leq x,y \leq n$$) |
| 输出描述 |
针对每组案例，在一行中输出从页面$$x$$到页面$$y$$总共至少要点击多少次鼠标，如果无法到达页面$$y$$，输出-1。 |
| 样例输入复制样例 |
3 10 4 5 2 5 1 3 4 20 4 19 3 |
| 样例输出 |
4 -1 5 |
| 提示说明 |
Case 1：$$4 → 2 → 1 → 3 → 5$$ Case 3：$$4 → 7 → 10 → 13 → 16 → 19$$ |
| 相关 |