Vasya 正在阅读电子书。该书的文件由 $$$n$$$ 页组成,编号从 $$$1$$$ 到 $$$n$$$。屏幕当前显示页面$$$x$$$的内容,Vasya想要阅读页面$$$y$$$。书上有两个按钮,允许 Vasya 向前或向后滚动 $$$d$$$ 页(但他不能滚动到书外)。例如,如果这本书由 $$$10$$$ 页组成,并且 $$$d = 3$$$,则 Vasya 可以通过按其中一个按钮从第一页滚动到第一页或第四页;从第二页——到第一页或到第五页;从第六页到第三页或到第九页;从第八个到第五个或第十个。
帮助 Vasya 计算他需要按下按钮才能移动到页面 $$$y$$$ 的最少次数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。
每个测试用例由一行包含四个整数的行表示 $$$n$$$, $$$x$$$, $$$y$$$, $$$d$$$ ($$$1\le n, d \le 10^9$$$, $$$1 \le x, y \le n$$$) — 页数、起始页、所需页和滚动的页数分别按下一个按钮。
输出
每次测试打印一行。
如果 Vasya 可以从页面 $$$x$$$ 移动到页面 $$$y$$$,请打印他需要按下按钮的最少次数。否则打印$$$-1$$$。
示例
输入 #1
3 10 4 5 2 5 1 3 4 20 4 19 3
输出 #1
4 -1 5
注意
在第一个测试用例中,最佳序列是:$$$4 \rightarrow 2 \rightarrow 1 \rightarrow 3 \rightarrow 5$$$。
在第二个测试用例中,可以访问页面 $$$1$$$ 和 $$$5$$$。
在第三个测试用例中,最佳序列是:$$$4 \rightarrow 7 \rightarrow 10 \rightarrow 13 \rightarrow 16 \rightarrow 19$$$。