1163:读书

涂涂正在读一本电子书，这本电子书总共有n页，页码为1~n。当前显示的页面是x，涂涂想去读页面y。可是涂涂的鼠标坏了，每次点击相当于d次。举个例子：当d=3时，假如涂涂正在看页面5，那么他可以通过点击上一页直接去到页面2或者点击下一页去到页面8。当然，如果涂涂在页面2时点击上一页，它就会显示页面1，同理可得如果书只有10页的话，涂涂在页面8点击下一页就可以直接去到页面10。现在请你帮涂涂算一下从页面x到页面y总共至少要点击多少次鼠标。

第一行是一个正整数T代表测试案例的数量。(1<=T<=1000)

每组案例是四个正整数n，x，y，d。(1<=n,d<=1e9，1<=x,y<=n)

针对每组案例，输出从页面x到页面y至少要点多少次鼠标，如果无法从页面x到页面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